Java集合特点

1、基本语法

这包括static、final、rtransient等关键字的作用，foreach循环的原理等等。

2、集合

基本上就是List、Map、Set，问的是各种实现类的底层原理，实现类的优缺点

List集合：有序集合，用户可以精确控制列表中每个元素的插入位置。用户也可以通过整数索引访问元素，并搜索列表中的元素。与Set集合不同，列表通常允许重复元素。

ArrayList的底层数据结构是数组

特点：

• 索引查询速度最快；长度可以自动动态变化
• 添加和删除元素效率低；按照内容查询需要逐个比较，效率低                

LinkedList的底层数据结构是链表

特点：

• 查询速度慢
• 添加和删除元素的效率高

Set集合：不包含重复的元素集合，没有带索引的方法，所以不能使用普通for循环遍历

HashSet底层数据结构是哈希表

特点：

• 对集合的迭代顺序不做任何保证，也就是说不保证存储和取出元素顺序一致
• 没有带索引的方法，所以不能使用for循环遍历
• 由于是Set集合，所以是不包含重复元素的集合

LinkedHashSet

特点：

• 哈希表和链表实现的Set接口，具有可预测的迭代次序
• 有链表保证元素有序，也就是说元素的存储和取出顺序是一致的
• 哈希表保证元素唯一，也就是说没有重复的元素 

TreeSet

特点：

• 元素有序，这里的顺序不是指存储和取出元素。而是按照一定的规则进行排序，具体排序方式取决于构造方法

         TreeSet():根据其元素的自然排序进行排序

        TreeSet(Comparator comparator):根据指定的比较器进行排序

• 没有带索引的方法，所以不能使用for循环遍历
• 由于是Set集合，所以是不包含重复元素的集合

 Map集合：Interface Map<K,V>    K:键的类型；V：值的类型，将键映射到值的对象；不能包含重复的键；每个键可以映射到最多一个值

HashMap底层数据结构是数组和链表