Java 数据结构

StartTime: 2015-08-23,ModifyTime:2017-01-01

list 涉及到堆栈，队列等操作，有序可排序。可以重复 arraylist适合查询，快速随机访问元素，应该使用ArrayList linkedlist适合插入和删除 线程非安全，不同步

set 它的对象不按特定方式排序，只是简单的把对象加入集合中。不能有重复对象。 hashset 线程非安全

map 无序，treemap可以排序，可以一个值对应多个key Map提供key到value的映射 Hashtable继承Map接口，实现一个key-value映射的哈希表。 如果相同的对象有不同的hashCode，对哈希表的操作会出现意想不到的结果（期待的get方法返回null），要避免这种问题，只需要牢记一条：要同时复写equals方法和hashCode方法，而不要只写其中一个。　Hashtable是同步的。 HashMap和Hashtable类似，不同之处在于HashMap是非同步的

注意点：

1
如果程序在单线程环境中，或者访问仅仅在一个线程中进行，考虑非同步的类，其效率较高，如果多个线程可能同时操作一个类，应该使用同步的类。
2
要特别注意对哈希表的操作，作为key的对象要正确复写equals和hashCode方法。
3
尽量返回接口而非实际的类型，如返回List而非ArrayList，这样如果以后需要将ArrayList换成LinkedList时，客户端代码不用改变。这就是针对抽象编程。