Collection
---Set：存储元素不能重复，元素的存储顺序和取出顺序一致
---HashSet:底层是哈希表，HashCode和equals方法保证了元素的唯一性，线程不
同步，效率高。
---LinkedHahSet:底层是链表和哈希表结构，哈希表保证了元素的唯一性
链表保证了元素的有序性
---TreeSet：底层是红黑树（自平衡的二叉树），依靠着比较方法的返回值为0从
而保证了元素的唯一性。有两种排序方式。A 自然排序，需要排序的
类继承comparable接口，并重写compareTo方法。B 比较器排序，直
接创建集合时传入内部类，new comparetor,并重写compare方法
---list：存储元素可以重复，元素的存储顺序和取出顺序不一致
---ArrayList：底层是数组结构，增删快，查询慢，线程不安全，效率高
---Vector：底层是数组结构，线程安全，效率低。被ArrayList取代
---LinkedList：底层是链表结构，查询快，增删慢，线程不安全
Map：以键值对的形式存储元素，键是唯一的，值可以重复
---HashMap：底层是哈希表，HashCode和equals方法保证了元素的唯一性，线程不同步，
效率高。可以存入null键和null值
---TreeMap：底层是红黑树（自平衡的二叉树），依靠着比较方法的返回值为0从而保证了
元素的唯一性。有两种排序方式。A 自然排序，需要排序的类继承comparable
接口，并重写compareTo方法。B 比较器排序，直接创建集合时传入内部类，
new comparetor,并重写compare方法
---Hashtable：底层是哈希表，线程同步，效率低，不可以存入null键和null值。被HashMap
取代 |
|
收藏
淘帖
踩
