Java数据结构总结

Set和List的区别

• Set 接口实例存储的是无序的，不重复的数据。List 接口实例存储的是有序的，可以重复的元素。
• Set检索效率低下，删除和插入效率高，插入和删除不会引起元素位置改变 <实现类有HashSet,TreeSet>。
• List和数组类似，可以动态增长，根据实际存储的数据的长度自动增长List的长度。查找元素效率高，插入删除效率低，因为会引起其他元素位置改变 <实现类有ArrayList,LinkedList,Vector> 。

List集合

• List集合代表一个元素有序，可重复的集合，集合中的每个元素都有其对应的顺序索引。
• 常用实现类：ArrayList   LinkedList
• 遍历方式：for循环，Iterator
• ArrayList 内部以数组的形式来保存集合中的元素，线程不安全；通常用for循环遍历。Vector线程安全，但Vector是个古老的类，存在很多缺点。
• LinkedList可以根据索引来访问集合中的元素，此外还实现了Deque接口，所以也可以当成双端队列来使用，即可当“栈”（先进后出），也可以当作队（先进先出）；内部是以线性表和链表实现的，保证输入的顺序。通常用Iterator遍历。LinkedList在进行删除、插入操作时性能更优，而ArrayList在遍历的时候应能更优。

Set集合

• Set集合不保存重复的元素。
• 常用实现类：HashSet  LinkedHashSet  TreeSet
• 遍历方法：Iterator
• HashSet通过equals() 和hashCode()方法来判断两个元素是否相等，不保证元素的输入顺序
• LinkedHashSet  保证元素的输入顺序
• TreeSet是通过自然排序或者自定义排序来保存元素的

Map集合

• Map是用于保存具有映射关系的数据，有两组值，一组值是用来保存Map里的Key，另外一组值是用来保存Map里的value。key不允许重复。
• 常用实现类：HashMap  LinkedHashMap  TreeMap
• 遍历方法有两种：keySet()  entrySet()

其他注意

• HashMap线程不安全，允许null作为key，HashTable线程安全，但是古老少用，不允许null作为key。
• LinkedHashMap 也是使用双向链表来维护key-value，保证迭代顺序与key-value对的插入顺序一致。
• TreeMap 与TreeSet同理，是红黑树结构存储，自然排序，key需要继承Comparable接口