java集合汇总

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：无序容器。