java基础回顾---java集合的特点

在java集合中，List和Set都是继承Collection的

而Map相当于和Collection一个级别的

其中，List接口有三个实现类，ArrayList，LinkedList和Vector，Set接口实现类有HashSet和LinkedHashSet

Map的三个实现类是：HashMap,LinkedHashMap和HashTable

List的存储特点是数据有序，可重复

Set的存储特点是数据存入无序，不可重复

Map的存储特点是数据无序，键值存储，要保持键的唯一性

区别：

1、ArrayList，LinkedList和Vector的区别

LinkedList底层是链表实现的，链表内存是散乱的，每一个元素存储本身内存地址的同时还存储下一个元素的地址。链表增删快，查找慢

ArrayList则是数组实现的，搜索读取数据快，删除数据开销大

Vector的特点是线程安全的，同步的，如果涉及到堆栈，队列等操作，应该考虑用 Vector，如果需要快速随机访问元素，应该使用 ArrayList

2、hashMap,HashTable的区别

• HashMap 几乎可以等价于 HashTable，除了 HashMap 是非 synchronized 的，并可以接受 null(HashMap 可以接受为 null 的键值 (key) 和值 (value)，而 HashTable 则不行)。
• HashMap 是非 synchronized，而 HashTable 是 synchronized，这意味着 HashTable 是线程安全的，多个线程可以共享一个 HashTable；而如果没有正确的同步的话，多个线程是不能共享 HashMap 的。Java 5 提供了 ConcurrentHashMap，它是 HashTable 的替代，比 HashTable 的扩展性更好。
• 另一个区别是 HashMap 的迭代器 (Iterator) 是 fail-fast 迭代器，而 HashTable 的 enumerator 迭代器不是 fail-fast 的。所以当有其它线程改变了 HashMap 的结构（增加或者移除元素），将会抛出 ConcurrentModificationException，但迭代器本身的 remove() 方法移除元素则不会抛出 ConcurrentModificationException 异常。但这并不是一个一定发生的行为，要看 JVM。这条同样也是 Enumeration 和 Iterator 的区别。
• 由于 HashTable 是线程安全的也是 synchronized，所以在单线程环境下它比 HashMap 要慢。如果你不需要同步，只需要单一线程，那么使用 HashMap 性能要好过 HashTable。
• HashMap 不能保证随着时间的推移 Map 中的元素次序是不变的。