java 集合实现_java集合的实现类与区别？

Collection接口，集合结构总的父接口，有两个子接口list和set

List接口 元素有序可重复.

实现类有：ArrayList 数组实现轻量级，运行快，线程不安全。JDK1.2 查询快

Vector 数组实现重量级，运行慢，线程安全。JDK1.0

LinkedList链表实现 常用语堆栈与队列的实现 增删操作快

Set 接口 元素无序不可重复

实现类有：HashSet，底层用hashCode()算法实现，保证元素的无序唯一，自定义对象存进HashSet为了保证元素内容不重复需要覆盖hashCode()与equals()方法。

SortedSet(不重要) 元素有序(Unicode升序)唯一

TreeSet要求元素有序，自定义的对象需要实现Comparable接口的 compareTo(object o)方法

Map(接口): 与Collection接口无关,有一个子接口SortedMap特点: 元素是key-value, key

唯一,无序; value可重复

实现类: HashMap 轻量级 线程不安全的,允许key或value为null JDK1.2

HashTable 重量级 线程安全的 不允许key或value为null JDK1.0

Properties是HashTable的子类,主键和值都是字符串

SortedMap:(不重要)

特点: key唯一,有序(Unicode升序)

实现类:TreeMap