一.数组、链表、散列表（哈希表）、二叉树的区别？
数组
操作数据（增加）： 是将原数组的数据复制一份，再加上增加的对应位置的数据，形成一个新的数组。所以较慢。
查找数据：数组是有下标的，根据下标进行查找。较快。
链表
一个链表的数据单元，结构是存储着一个数据，以及下一个链表单元数据的地址。
操作数据（增加）：如 a-b。在ab之间增加一个c，增加c这个单元，并修改c的“下一个链表单元的地址”为b的地址，并将a的“下一个链表单元的地址”修改为c的地址即可。
取出数据，根据上一个数据，才能找到下一个数据。慢
哈希表
是数组和链表的结合体。
查询比链表快，插入比数组快
二叉树
树形结构，按顺序分布后查询时利用二分查找提高了查询效率
数据插入最主要的就是做了平衡化处理，通过左旋右旋使得二叉树变的平衡，高度降低。
二、栈、队列的区别？
图解：
遍历数据速度也不同：
栈只能从头部取数据，也就最先放入的需要遍历整个栈最后才能取出来，而且在遍历数据的时候还得为数据开辟临时空间，保持数据在遍历前的一致性。
队列则不同，它基于地址指针进行遍历，而且可以从头或尾部开始遍历，但不能同时遍历，无需开辟临时空间，因为在遍历的过程中不影像数据结构，速度要快的多。
三、ArrayList、LinkedList、HashSet区别？
|--List:元素是有序的，元素可以重复。因为该集合体系有索引。
|--ArrayList:底层的数据结构使用的是有序数组结构。特点：查询速度很快O(1)。但是增删稍慢O(n)。线程不同步。
|--LinkedList:底层使用的链表数据结构。特点：增删速度很快O(1)，查询稍慢O(n)。线程不同步。
|--Vector:底层是数组数据结构。线程同步。如果不是多个线程操作集合用ArrayList。因为Vector效率低。
|--Set：元素是无序(存入和取出的顺序不一定一致)，元素不可以重复。
|--HashSet：底层数据结构是哈希表。是线程不安全的。不同步。保证元素唯一性原理是判断元素的HashCode是否相同，如果相同还会继续判断元素的equals方法是否为true.
|--TreeSet: 底层数据结构是二叉排序树。根据compareTo方法的返回值来判断元素大小。可以对Set集合中的元素进行排序，可指定按某种规则排序。
