Java常用的集合与特性

Conllection接口的接口对象的集合：

List接口：元素按进入先后有序保存，可重复；

• LinkedList，链表，插入删除，没有同步，线程不安全，查询慢，增删快。
• Array List，数组，随机访问，没有同步，线程不安全，查询快，增删慢。
• Vector，数组，同步，线程安全，查询快，增删慢。

Set接口：不可重复，并作内部排序；

• HashSet使用Hash表（数组）存储元素。
• TreeSet底层实现为二叉树，元素排好顺序。

Map接口键值对的集合（双列集合）；

• HashTable接口实现类，同步，线程安全。
• HashMap接口实现类，没有同步，线程不安全。
  • LinkedHashMap双向链表和哈希表实现。
  • WeakHashMap
  • TreeMap红黑树对所有的Key进行排序。