java集合汇总
1.ArrayList和LinkList的区别:
①ArrayList(数组结构)查询速度比LinkedList(链表结构)查询速度快。
②LinkedList添加和删除的速度比ArrayList速度快。
2.Collection接口的remove()方法和Iterator接口的remove()方法区别:
①性能方面:Collection的remove方法单链表查询效率比较低,需要从集合中一个一个遍历才能找到该对象。Iterator的remove方法结合next()方法使用,效率更高。
②容错方面:使用Iterator遍历时,如果使用Collection的remove则会报异常,使用Iterator的remove就不会报错。
3.Array与ArrayList的区别:
①ArrayList是Array的复杂版本。
②Array只能存储指定相同的数据类型的数据,而ArrayList可以存储不同数据类型的数据。
③Array的长度是固定的,而ArrayList的长度是可变的,比较灵活,通常使用最多的也是ArrayList。
4.怎样将一个数组转成List?
①数组转List:可以使用Arrays.asList(数组)。
②List转数组:使用list。toArray()。
5.HashSet、TreeSet、LinkedHashSet区别:
①速度快:HashSet
②有排序功能:TreeSet
③按插入顺序存储:LinkedHashSet
6.HashMap、TreeMap、LinkedHashMap区别:
①插入、删除、定位元素:HashMap
②排序功能:TreeMap
③按插入的顺序存储:LinkedHashMap
7.HashMap和HashSet区别:
①HashMap实现了Map接口,HashSet实现了Set接口。
②HashMap存储键值对,HashSet存储对象。
③HashMap调用put()向map中添加元素,HashSet调用add()向set添加元素。
④HashMap使用key计算hashcode,HashSet使用成员对象计算hashcode。
⑤HashMap相当于HashSet较快,因为它是使用唯一的键获取对象。
8.HashMap的实现原理:
通过put和get存储和获取对象,存储对象时,我们将K/V传给put方法时,它调用hashcode计算hash从而得到bucket位置,进一步存储,HashMap会根据当前bucket的占用情况自动调整容量。获取对象时,我们将K传递给get,他调用hashcode计算hash从而得到bucket位置,并进一步调用equals()方法确认键值对。
9.List、Set、Map之间的区别:
①List和Set都继承Collection,Map不继承。
②List:可以允许重复元素,Set:不允许重复元素,Map:键值对存储、键必须唯一,值可以重复。
③List:可以插入多个null元素,Set:只允许一个null元素,Map:键只允许一个null值可以允许有多个null。
④List:有序的容器、插入的顺序和输出的顺序一样,Set:无序容器,Map:无序容器。