java集合相关

List，Set，Map三者的区别？

• List：List接口存储一组不唯一的有序对象，可以多个元素引用相同的对象。
• Set：不允许重复的集合，不会多个元素指向一个对象。
• Map：使用键值对来进行存储，Map会去维护与Key相关联的值，两个Key可以引用相同的对象，但Key不能重复，一般常见的Key是String类型，也可以是任何对象。

ArrayList和LinkedList的区别

• 线程安全：都是不同步的，都不能保证线程的安全的
• 底层结构：ArrayList 底层使用的是Object类型的数组，LinkedList底层使用 双向链表 数据结构（此处应该注意jdk1.6之前用的是循环链表，jdk1.7取消了循环）
• 对元素进行删除和插入：
  1. ArrayList采用数组存储，所以插入和删除元素的时间复杂程度会受元素位置的影响，直接使用add()方法会默认将元素追加到列表的末尾，但是如果需要在指定位置 #8BC34A插入某个元素的话，时间复杂程度就会变得很高了
  2. LinkedList采用链表存储，所以插入和删除元素是不受元素位置影响的
• 快速访问：LinkedList 不支持高效率的随机访问。而ArrayList支持，也就是可以通过获取元素下标来快速获取元素对象。
• 内存比较：ArrayList 的空间浪费主要体现在list列表的结尾会预留一定的空间，而LinkedList的空间浪费主要体现在它的每一个元素都需要消耗比ArrayList更多的空间。

RandomAccess接口相关

public interface RandomAccess {
}

从源码上可以发现RandomAccess接口中没有定义任何方法，所以可能RandomAccess接口只是一个标识，标识了这个接口具有随机访问的功能。

在binarySearch()方法中

 public static <T>
    int binarySearch(List<? extends Comparable<? super T>> list, T key) {
        if (list instanceof RandomAccess || list.size()<BINARYSEARCH_THRESHOLD)
            return Collections.indexedBinarySearch(list, key);
        else
            return Collections.iteratorBinarySearch(list, key);
    }

ArrayList实现了RandomAccess接口，而LinkedList没有实现。可能是因为和底层数据结构有关，ArrayList底层是数组，天然支持快速随机访问，并不是说ArrayList实现RandomAccess接口后才能快速随机访问。

list的遍历方式选择：

• 实现了RandomAccess接口的list，优先选择普通for循环，其次使用foreach。
• 没有实现RandomAccess接口的list，优先选择iterator遍历（foreach底层也是通过iterator实现的），数据量大的数据，不要使用普通for循环。