Java基础之Collection和Map

List：实现了collection接口，list可以重复，有顺序

实现方式：3种，分别为：ArrayList，LinkedList，Vector。

三者的比较：

ArrayList底层是一个动态数组，数组是使用连续的内存空间，有索引，所以它查询快，增删的时候需要移动内存，所以增删慢。

LinkedList底层是一个动态链表，内存是不连续的，查询的时候需要一个节点一个节点的找，所以说，查询慢，但是增删快，因为他不需要挪动内存，只需要修改链表指针。

ArrayList和LinkedList都是线程不安全的，所以适合于单线程。

Vector也实现动态数组，已经被ArrayList替代，它是属于查询安修改也慢，他可以无限加长，是线程安全的，因为它底层用synchronize修饰。

Set：实现了collection接口，不可重复，也没有顺序

实现方式：HashSet，TreeSet，

二者的比较：HashSet它不保证 set 的迭代顺序；特别是它不保证该顺序恒久不变。此类允许使用 null 元素

　　　　TreeSet：对排序有更高的要求时使用。

HashSet：有下面的例子可以看出，输出的结果是无序的。

结果：

Map：实现了的Map接口，以键值对的形式存在，其中键不可重复，值可以重复。但是在代码中，如果键写重复了并不会报错，值会覆盖了之前键所对应的值。

例如：map.put（“1”，“A”）；map.put（“1”，“B”）；map.put（“1”，“C”）；那么此时，最后一个就把之前两个覆盖了。也相当于完成了修改的功能。

实现方式：4种，分别是HashMap；TreeMap；HashTable；LinkedHashMap；

四者的比较：

　　HashMap：

• 线程不安全，效率高。允许null键和null值
• 是基于哈希表的Map接口实现。哈希表的作用是用来保证键的唯一性的。
• 常用实例化方法： 
         new HashMap< Object, Object>();

　　

Hashtable:

• 线程安全，效率低。不允许null键和null值

　　

LinkedHashMap:

• 是基于Map接口的哈希表和链接列表实现,有序
• 由哈希表保证键的唯一性
• 由链表保证键盘的有序(存储和取出的顺序一致)
• 常用实例化方法： 
         new LinkedHashMap< Object, Object>();

treeMap：

• TreeMap:是基于红黑树的Map接口的实现。
• 构造方法： 
         TreeMap() 使用键的自然顺序构造一个新的、空的树映射。 
         TreeMap(Comparator< ? super K> comparator) 构造一个新的、空的树映射，该映射根据给定比较器进行排序

HashMap

TreeMap

HashTable

LinkedHashMap