Java 集合

List 有序,可重复ArrayList。优点: 底层数据结构是数组，查询快，增删慢。缺点: 线程不安全，效率高。还学习了Map接口。Map接口有三个比较重要的实现类，分别是HashMap、TreeMap和HashTable。今天学习的是HashMap。HashMap不是线程安全的，但是HashMap效率较高，如果对同步性或与遗留代码的兼容性没有任何要求，就可以使用HashMap。查看Hashtable的源代码就可以发现，除构造函数外，Hashtable的所有 public 方法声明中都有 synchronized关键字，而HashMap的源码中则没有。Hashtable不允许null值，HashMap允许null值（key和value都允许）。Hashtable的父类是Dictionary，HashMap的父类是AbstractMap。
hashset和treeset。两者都是用于排顺序。hashset不允许有重复的元素，主要用于排重。
HashSet集合是非常高效的。比如，要查找集合中是否包含某个对象，首先计算对象的hashCode，折算出位置号，到该位置上去找就可以了，而不用和所有的元素都比较一遍。
而treeset可以通过继承Comparator接口，重写compare函数，来达到是否排重和确定是升序输出还是降序输出。compare函数通过控制返回值是零还是对于零还是小于零来控制。返回值为零，则是排重。返回值大于一，则是升序输出。返回值小于一，则是降序输出。
HashMap最常用的Map,它根据键的HashCode 值存储数据,根据键可以直接获取它的值，具有很快的访问速度。HashMap最多只允许一条记录的键为Null(多条会覆盖);允许多条记录的值为 Null。非同步的。
TreeMap能够把它保存的记录根据键(key)排序,默认是按升序排序，也可以指定排序的比较器，当用Iterator 遍历TreeMap时，得到的记录是排过序的。TreeMap不允许key的值为null。非同步的。