Java中Collection集合和Map集合基础笔记

Collection：

Map：

总结（所有实现类）：

• ArrayList:底层是数组。
• LinkedList：底层是双向链表。
• Vector：底层是数组，线程是安全的，效率较低，使用较少。
• HashSet：底层是HashMap，放到HashSet集合中的元素等同于放到HashMap集合Key部分了。
• TreeSet：底层是TreeMap，放到TreeSet集合中的元素等同于放到TreeMap集合Key部分你了。
• HashMAp：底层是哈希表。
• Hashtable：底层是哈希表，只不过是线程安全的，效率较低，使用较少了。
• Porperties：是线程安全的，并且key和value只能存储字符String。
• TreeMap：底层是二叉树。TreeMap集合的key可以自动按照大小顺序排序。

List集合存储元素的特点：

• 有序可重复
• 有序：存进去的顺序和取出的顺序相同，每个元素都有下标。
• 可重复：存进去1，可以在存储一个1.

Set集合存储元素的特点：

• SortedSet集合存储元素的特点：
• 无序不可重复。
• 无序：存进去的顺序和取出来的顺序不一定相同。另外Set集合中元素没有下标。
• 不可重复：存进去1，就不能在存储1了。

Set集合存储元素的特点：

• SortedSet集合存储元素的特点：
• 首先是无序不可重复的，但是SortSet集合中的元素是可排序的。
• 无序：存进去的顺序和取出的顺序不一定相同，另外Set集合中元素没有下标。
• 不可重复：存进去1，就不能在存储1了。
• 可排序：可以按照大小顺序排序。

Map集合的Key，就是一个Set集合。
往Set集合中放数据，实际上放到了Map集合的key部分。

下载word版文档：

此部分已被隐藏

发表评论并 刷新页面后方可查看