关于java集合必须要知道的基础知识

1、List和Set的异同：

相同点：
①List 和 Set 都是实现了Collection接口，集合中存储的是value
②List 和 Set 集合都可以通过迭代器或增强for循环来遍历集合中元素
不同点：
①存储元素的特点不同：List是有序可重复的，Set是无序无重复的。有序指的是添加进去的元素 和 取得的元素顺序一致，无重复指的是添加进去的对象元素不一致，若发现重复的元素，不会存入集合中，集合中存的是第一次出现的元素。
②List集合中有获取元素的方法get，Set集合没有

2、ArrayList和LinkList的区别：

①ArraryList底层是用动态数组实现的。数组长度固定，超出长度存数据时需要新建数组，然后将老数组的数据拷贝到新数组中，连续内存存储，ArrayList适合查询。
②LinkList底层是用链表实现的，可以存储在分散的内存中，适合做数据插入及删除操作。遍历LinkedList时尽量不要使用for循环，因为每次for循环体内通过get(i)取得某一元素时都需要对list重新进行遍历，性能消耗极大。

3、HashMap和TreeMap的异同：

相同点：
都是实现 Map 接口，集合中存储的都是 key-value，集合中存储的 key 是无序无重复的，即存储的顺序与取得的顺序不同，不同的key可以存储相同的value，如果存储时key相同，则原有的value将会被覆盖。
不同点：
①hashMap底层是用散列表(数组+链表)实现的，HashMap是通过hashcode()对其内容进行快速查找的，HashMap中的元素是没有顺序的；
②hashTree底层是用红黑树实现的，TreeMap中所有的元素其实都是有某一固定顺序的，如果需要得到一个有序的结果，就应该使用TreeMap。
③HashMap可以允许存在null key和null value。而TreeMap不允许null key，但是可以允许多个null value，如果存在null key，会报NullPointerException。

散列表：

红黑树：

4、集合和数组的区别：

① 数组是固定长度的，集合可变长度的。
② 数组可以存储基本数据类型，也可以存储引用数据类型；集合只能存储引用数据类型。
③ 数组存储的元素必须是同一个数据类型；集合中存储的对象可以是不同数据类型。