集合

1、Collection接口 (1)List接口 (2)Set接口

(1)List接口

 特点：元素有序，可以重复，有序指的是数据存入的顺序，是否重复主要看equals方法两个重要的实现类：

1)ArrayList 底层数组实现，线程不安全，轻量级组件。

优点：查找效率高。

缺点：增删效率低。

Vector底层也是数组实现，和ArrayList类型相似。

特点：线程安全的ArrayList重量级组件。目前较少用，有替代方案Connections.synchronized(List);

2)LinkedList底层链表实现

优点：增删效率高

缺点：查找效率低

(2)Set接口特点：元素无序，不可以重复。

HashSet：底层使用hash算法进行数据管理。

HashSet添加元素的规则：

set.add(obj);会先调用obj.hashCode()得到hashCode值，通过算法求出存于hash表的下标位置，

如果该位置的链表中无元素，将对想加入链表：如果该位置已经存在元素，使用冲突处理机制，

进而调用对象的equals方法比较两个对象是否相同，若果相同，则舍弃；如果不同，加入到该位置的链表中。

SortedSet接口，是set接口的子接口

TreeSet类 平衡二叉树，“红黑树”，能够自动对元素进行排序，按照中根遍历方式可以得到有序的序列。

TreeSet如何保证元素不重复：

不调用hashCode和equals方法，而是直接使用CompareTo进行排重，但是得确保TreeSet中的元素实现了comparable的compareTo方法。

2、Map接口key-value键值对。

key和value可以是任意类型的对象。key唯一，不可以重复。key一般使用String，Integer类型，便于维护。

子接口：SortedMap 子类：

TreeMap类似于TreeSet

Map和Set的关系：

HashMap：底层同样使用hash算法进行数据存储。

HashMap和HashSet：HashSet维护HashMap，只选用其key部分。

HashMap是轻量级组件，HashTable是重量级组件，线程安全。与ArrayList，Vector关系类似。

Properties：Hashtable的一个子类，K和V都是String类型的。

HashMap是一种强引用的Map。WeakHashMap是一种若引用的Map，当Key-Value对较多时，会选择部分旧的键值对进行引用舍弃。

强引用的Map适合较小量的数据，数据需要全程维护。弱引用的Map适用于数据量较大时，数据是否存在不影响大局，适合作为缓存的底层存储。

有最好，没有就现找，找完之后装到缓存中去，避免内存溢出。

Map的优点：查询性能极强，适合做查找表，适合做缓存。