一、java中的结合接口可分为Collection和Map两大类
1.Collection
Collention下的常用子接口有两类,一类是List,一类是Set。
List接口和Set接口的区别
List允许重复,而Set不允许重复
List的常用实现类:LinkedList,ArrayList
LinkedList底层是用链表实现的,它适合大量的添加,删除,插入的操作
ArrayList底层是用数组实现的线性数据结构,它提供随机访问,主要用于查找操作
Set的实现类:HashSet和TreeSet
HashSet里的元素是无序的,TreeSet按照元素的自然顺序进行排序。
2.Map
Map的实现类:HashMap,TreeMap
HashMap,底层是哈希表数据结构,可以存入null键和null值,不同步,JDK1.2效率高;
TreeMap,底层是二叉树数据结构,线程不同步,可以用于Map键排序