Collection接口有两个子接口:List(列表) ,Set(集)
List:可存放重复元素,元素存取是有序的。 Set:不可以存放重复元素,元素存取是无序的。
List接口中常用类:
- Vector:线程安全,但速度慢,已被ArrayList替代。
- ArrayList:线程不安全,查询速度快。
- LinkedList:链表结构,增删速度快。
- get(int index):通过脚标获取元素。
- iterator():通过迭代方法获取迭代器对象。
迭代器在Collcection接口中是通用的,它替代了Vector类中的Enumeration(枚举)。
Set接口中常用的类:
- HashSet:线程不安全,存取速度快。它是如何保证元素唯一性的呢?
- TreeSet: 线程不安全,可以对Set集合中的元素进行排序。它的排序是如何进行的呢?
通过compareTo或者compare方法中的来保证元素的唯一性。元素是以二叉树的形式存放的。
Map集合
Map集合常用类:
- Hashtable:线程安全,速度慢,不允许存放null键,null值,已被HashMap替代。
- HashMap:线程不安全,速度快,允许存放null键,null值。
- TreeMap:对键进行排序,排序原理与TreeSet相同。