开发中用的比较多的数据结构有哪些？

一、List

1、ArrayList 与 LinkedList 的区别？
    最明显的区别是 ArrrayList 底层的数据结构是数组，支持随机访问，而 LinkedList 的底层数据结构书链表，不支持随机访问。
使用下标访问一个元素，ArrayList 的时间复杂度是 O(1)，而 LinkedList 是 O(n)。更多细节的讨论参见答案。

2、Java 中的 LinkedList 是单向链表还是双向链表？
    是双向链表，你可以检查 JDK 的源码。在 Eclipse，你可以使用快捷键 Ctrl + T，直接在编辑器中打开该类。

3、写一段代码在遍历 ArrayList 时移除一个元素？
    该问题的关键在于面试者使用的是 ArrayList 的 remove() 还是 Iterator 的 remove()方法。这有一段示例代码，
    是使用正确的方式来实现在遍历的过程中移除元素，而不会出现 ConcurrentModificationException 异常的示例代码。

4、说出ArrayList,Vector, LinkedList的存储性能和特性？
    先说ArrayList和Vector
        两者都继承了抽象类AbstractList，但是Vector是线程安全的，而ArrayList是非线程安全的
    再说ArrayList和LinkedList的区别
        ArrayList 是数组结构，所以定位很快，但是插入和删除很慢
        LinkedList 是双向链表结构，所以插入和删除很快，但是定位很慢

二、Map

1、谈谈你对HashMap的理解，底层的基本实现？

2、HashMap是怎么解决碰撞问题的？

3、Hashtable 与 HashMap 有什么不同之处？(答案)

    这两个类有许多不同的地方，下面列出了一部分：

    a) Hashtable 是 JDK 1 遗留下来的类，而 HashMap 是后来增加的。

    b）Hashtable 是同步的，比较慢，但 HashMap 没有同步策略，所以会更快。

    c）Hashtable 不允许有个空的 key，但是 HashMap 允许出现一个 null key。

4、Java 中 LinkedHashMap 和 PriorityQueue 的区别是什么？(答案)
    PriorityQueue 保证最高或者最低优先级的的元素总是在队列头部，但是 LinkedHashMap 维持的顺序是元素插入的顺序。
    当遍历一个 PriorityQueue 时，没有任何顺序保证，但是 LinkedHashMap 课保证遍历顺序是元素插入的顺序。

5、ConcurrentHashMap的机制

6、Java 中的 TreeMap 是采用什么树实现的？(答案)
    Java 中的 TreeMap 是使用红黑树实现的。

三、Set

1、Java 中的 HashSet，内部是如何工作的？(answer答案)
    HashSet 的内部采用 HashMap来实现。由于 Map 需要 key 和 value，所以所有 key 的都有一个默认 value。类似于 HashMap，
    HashSet 不允许重复的 key，只允许有一个null key，意思就是 HashSet 中只允许存储一个 null 对象。

2、Set里的元素是不能重复的，那么用什么方法来区分重复与否呢? 提问
    以HashSet为例，判断重复的逻辑是：
    1. 首先看hashcode是否相同，如果不同，就是不重复的
    2. 如果hashcode一样，再比较equals，如果不同，就是不重复的，否则就是重复的。


四、综合

1、List、Set、Map 和 Queue 之间的区别(答案)
    List 是一个有序集合，允许元素重复。它的某些实现可以提供基于下标值的常量访问时间，但是这不是 List 接口保证的。Set 是一个无序集合。

2、poll() 方法和 remove() 方法的区别？
    poll() 和 remove() 都是从队列中取出一个元素，但是 poll() 在获取元素失败的时候会返回空，但是 remove() 失败的时候会抛出异常。

3、用哪两种方式来实现集合的排序？(答案)
    你可以使用有序集合，如 TreeSet 或 TreeMap，你也可以使用有顺序的的集合，如 list，然后通过 Collections.sort() 来排序。

4、Java 中怎么打印数组？(answer答案)
    你可以使用 Arrays.toString() 和 Arrays.deepToString() 方法来打印数组。由于数组没有实现 toString() 方法，
    所以如果将数组传递给 System.out.println() 方法，将无法打印出数组的内容，但是 Arrays.toString() 可以打印每个元素。

5、我们能自己写一个容器类，然后使用 for-each 循环码？

    可以，你可以写一个自己的容器类。如果你想使用 Java 中增强的循环来遍历，你只需要实现 Iterable 接口。如果你实现 Collection 接口，默认就具有该属性。

6、ArrayList 和 HashMap 的默认大小是多少？(答案)
    在 Java 7 中，ArrayList 的默认大小是 10 个元素，HashMap 的默认大小是16个元素（必须是2的幂）。

7、Collection 和 Collections的区别。
    Collection是接口，是List和Set的父接口。
    Collections是工具类，提供了排序等很多实用方法。

8、List, Set, Map是否继承自Collection接口? 
    List 和 Set 继承了Collection接口
    但是Map和Collection之间没有继承关系，因为一个是键值对容器，一个是单值容器，无法兼容。