List
有序的,有下标的,可重复的。线程不安全,可存放null,随机访问
主要实现类有:ArrayList,Linkedlist,Vector
ArrayList底层通过数组实现
Linkedlist底层通过链表实现
Vectord:??
扩展:
链表:??
set
无序的(LinkHashSet除外),没有下标,不可重复
主要实现类有:hashSet,LinkedHashSet ,TreeSet
hashSet底层通过哈希表实现
LinkedHashList底层通过链表+哈希表实现的,它也是一种链式哈希级
TreeSet底层通过树结构实现的
有序的存放 :TreeSet,注意TreeSet中的元素是有序存放的,所以一个对象必须指定好其排序规则,
且TreeSet中的每一个对象所在的类都必须实现Comparable接口才可以正常使用
Map
Queue
采用FIFO(先进先出)