java中集合是一个很重要的内容,会经常用到,也会出现在面试中。
java中常见的集合类有List,Map,Set,其中List和Set还有Queue都实现了Collection接口。
List的特点是:有序集合,数据可以重复。
List的实现类有:LinkedList,ArrayList,Vector。ArrayList就跟数组一样按序存储方便查找,而LinkedList则是基于链表实现的List类,对于顺序访问集合中的元素进行优化,特别是插入,删除时速度非常快,LinkedList即实现了List接口也实现了Queue接口,可以当做栈来用。Vector和ArrayList用法基本一样,但Vector是线程安全的。
Set的实现类有:EnumSet,TreeSet,HashSet。Set的特点是集合里没有重复的元素。
HashSet 不保证元素的插入顺序,不是同步的,集合元素值可以是null。HashSet插入时,会调用该对象的hashcode方法,然后查找该对象在HashSet中的插入位置,如果两个元素equal返回true,但hashCode不相等,则可以插入,除非hashCode相等和equal true同时满足才不能插入。
LinkedHashSet 是HashSet的子类,它使用链表来维护元素的次序。
TreeSet 是SortedSet 的实现类,它可以确保元素处于排序状态。
Map接口主要有HashMap,TreeMap等,Map的特点是每项数据都是键值对的形式储存,Map里的key是不可重复的。
HashMap和HashSet一样,不保证元素的插入顺序,可以插入空值,是线程不安全的。而Hashtable则是线程安全的,而且不可插入空值。效率上看HashMap更快一些。
TreeMap和TreeSet一样可以确保元素处于排序状态。