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
|