List
list接口是Collection接口的一个子接口
List中存储的数据是有顺序的,并且值允许被重复
可以插入多个null元素
list常用的实现类:
ArrayList:底层是数组,线程不安全,查询快增删慢
LinkedList:底层是链表,线程不安全,查询慢,增删快
Set
set接口是Collection接口的一个子接口
set中存储的数据是无序的,并且值不允许重复,但元素在集合中的位置是由hashcode决定的
只允许一个null元素
set的实现类:
HashSet底层时哈希表实现
Treeset:底层结构时二叉树
Map
map中存储的数据是无序的,它的键不允许重复,值允许重复
map的实现类:
HashMap:底层数组+链表+红黑树,线程不安全
HastTable:底层是哈希表,线程安全