java中的集合分为两大家族,单列集合和双列集合,分别是Collection和Map。
ArrayList特点:有序、可重复、有索引(数组)
LinkedList特点:有序、可重复、有索引(双向链表)
HashSet特点:无序、不重复、无索引(数组+链表+红黑树)
LinkedHashSet:特点:有序、不重复、无索引(数组+双向链表+红黑树)
TreeSet特点:可排序、不重复、无索引(红黑树)
HashMap特点:添加的键是无序、不重复、无索引的
HashTable特点与HashMap一样关键区别在于HashTable线程安全但性能会比HashMap差,原因是HashTable的每个方法都加了锁。
TreeMap特点:添加的键是可排序、不重复、无索引的