浅谈Java集合

集合框架图

List集合

List集合是一个有序的Collection接口，使用此集合可以精确的控制每个元素的插入位置，能够通过索引来访问List中的元素，第一个元素的索引为0，集合中允许有相同的元素出现；List集合存储的是一组不唯一，有序（按照插入顺序）的对象，它的主要实现类有ArrayList、LinkedList

Set集合

Set集合也是继承自Collection接口，Set中的元素不能重复，即元素的唯一性，Set中没有get方法，因此遍历Set结合需要通过迭代器来遍历元素，不能随机访问，它的主要实现类有HashSet、LinkedHashSet、TreeSet

Map集合

Map集合是通过存在有一对键（key）和值（value）来存储数据的集合，其中值(value)可以重复，但键(key)必须是唯一，也可以为空，但最多只能有一个key为空，它的主要实现类有HashMap、LinkedHashMap、TreeMap

各实现类的区别

ArrayList、LinkedList的区别

ArrayList实现了长度可变的数组，在内存中分配连续的空间，遍历元素和随机访问元素的效率比较高

LinkedList采用链表存储方式，插入、删除元素时效率比较高

HashSet、TreeSet的区别

HashSet集合内部无序，封装了HashMap，就是用HashMap的key位来存储值
TreeSet集合基于TreeMpa实现，TreeMap本质就是红黑树，所以TreeSet其实于是基于红黑树的；TreeSet有个特点，插入无序内部有序；插入数据实现Comparable接口，通过compareTo方法去比较大小，或者在实力化TreeSet的时候自定义排序Comparator方法

HashMap、TreeMap的区别

HashMap是通过数组和链表这两个结构来存储数据的
数组：存储空间是连续的，内存占用严重，所以空间复杂度较大，通过索引查找比较容易，但是插入和删除操作比较难
链表：存储区间离散，内存占用比较宽松，所以空间复杂度较小，寻址复杂，但是删除和插入比较容易
HashMap底层是一个数组，数组元素又是一个链表形式

TreeMap是基于红黑树实现，该映射根据其键的自然顺序进行排序，或者根据映射时提供的Comparator进行排序

HashMap和Hashtable的对比

（同步性）HashTable的方法是同步的，HashMap不能同步；
（继承的父类不同)HashTable是继承自Dictionary类，而HashMap是继承自AbstractMap类。不过它们都实现了同时实现了map、Cloneable（可复制）、Serializable（可序列化）这三个接口；
（键值是否可为空）HashTable不允许null值（key和value都不可以），HashMap允许使用null值（key和value）都可以。这样的键只有一个，可以有一个或多个键所对应的值为null；
（遍历方法不同）HashTable使用Enumeration遍历，HashMap使用Iterator进行遍历；
（线程安全）HashMap是非线程安全的，HashTable 是线程安全的（方法用了syncronized修饰，成员变量用了transient 修饰）