Java容器可分为两大类：
Collection：
List：
ArrayList
LinkedList
Vector
Set：
HashSet
LinkedHashSet
TreeSet
Map：
HashMap
TreeMap
ConcurrentHashMap
ArrayList和Vector的区别
相同点：
两个都是实现了List接口的类，都是有序的集合，而且都允许为Null和重复，可以根据索引位置来去取出元素
不同点：
Vector已经过时了，Vector是安全的，在源码底层是使用synchronized关键字来进行保证线程安全的。
扩容时候Vector是1倍而ArrayList是0.5倍
Vector为什么被废弃：除了已经陈述的关于使用Vector的答案之外，Vector还有一些围绕枚举和元素检索的方法，这些方法与List接口不同，开发人员(特别是那些在1.2之前学习Java的人)可以倾向于使用它们，如果他们在码。尽管Enumerations速度更快，但它们不会检查集合是否在迭代期间被修改，这可能会导致问题，并且考虑到可能会选择Vector进行同步 – 通过多个线程的伴随访问，这使得它成为一个特别有害的问题。这些方法的使用也将大量代码耦合到Vector，因此用不同的List实现替换它并不容易。
HashMap和Hashtable的区别
相同点：
都是实现了Map接口
不同点：
HashMap不是安全的，Hashtable是安全的，在源码底层是使用synchronized关键字来进行保证线程安全的。
HashMap允许为Null，HashTable不允许为Null，因为hashtable,concurrenthashmap它们是用于多线程的，并发的 ，如果map.get(key)得到了null，不能判断到底是映射的value是null,还是因为没有找到对应的key而为空，而用于单线程状态的hashmap却可以用containKey（key） 去判断到底是否包含了这个null。
Hashtable有contains方法，HashMap把Hashtable的contains方法去掉了，改成了containsValue和containsKey。
为什么Hashtable被废弃：因为继承的字典类是一个不包含非抽象方法的抽象类，被弃用了。
List和Map的区别
不同点：
存储结构不同：
List是存储单列的集合
Map存储的是key-value键值对的集合
元素是否可重复：
List允许元素重复
Map不允许key重复
是否有序：
List集合是有序的(存储有序)
Map集合是无序的(存储无序)
Set中的元素不允许重复，是通过什么方法来保证的
通过查看源码其实可以发现
// 1. 如果key 相等 if (p.hash == hash && ((k = p.key) == key || (key != null && key.equals(k)))) e = p; // 2. 修改对应的value if (e != null) { // existing mapping for key V oldValue = e.value; if (!onlyIfAbsent || oldValue == null) e.value = value; afterNodeAccess(e); return oldValue; }
在源码中如果Key是相同，它就修改了一个无用了。Set集合如果添加的元素相同时，是根本没有插入的(仅修改了一个无用的value值)！从源码(HashMap)中也看出来，==和equals()方法都有使用到！
Collection和Collections有什么区别
Collection是集合的上级接口，继承它的有Set和List接口
Collections是集合的工具类，提供了一系列的静态方法对集合的搜索、查找、同步等操作
说出ArrayList,LinkedList的存储性能和特性
ArrayList的底层是数组，LinkedList的底层是双向链表。
ArrayList它支持以角标位置进行索引出对应的元素(随机访问)，而LinkedList则需要遍历整个链表来获取对应的元素。因此一般来说ArrayList的访问速度是要比LinkedList要快的
ArrayList由于是数组，对于删除和修改而言消耗是比较大(复制和移动数组实现)，LinkedList是双向链表删除和修改只需要修改对应的指针即可，消耗是很小的。因此一般来说LinkedList的增删速度是要比ArrayList要快的
ListIterator有什么特点
ListIterator继承了Iterator接口，它用于遍历List集合的元素。
ListIterator可以实现双向遍历,添加元素，设置元素
Java中HashMap的key值要是为类对象则该类需要满足什么条件？
需要同时重写该类的hashCode()方法和它的equals()方法。
从源码可以得知，在插入元素的时候是先算出该对象的hashCode。如果hashcode相等话的。那么表明该对象是存储在同一个位置上的。
如果调用equals()方法，两个key相同，则替换元素
如果调用equals()方法，两个key不相同，则说明该hashCode仅仅是碰巧相同，此时是散列冲突，将新增的元素放在桶子上
一般来说，我们会认为：只要两个对象的成员变量的值是相等的，那么我们就认为这两个对象是相等的！因为，Object底层比较的是两个对象的地址，而对我们开发来说这样的意义并不大~这也就为什么我们要重写equals()方法
重写了equals()方法，就要重写hashCode()的方法。因为equals()认定了这两个对象相同，而同一个对象调用hashCode()方法时，是应该返回相同的值的！