List
list接口是Collection接口的一个子接口
List中存储的数据是有顺序的,并且值允许被重复
可以插入多个null元素
list常用的实现类:
ArrayList:底层是数组,线程不安全,查询快增删慢
LinkedList:底层是链表,线程不安全,查询慢,增删快
Set
set接口是Collection接口的一个子接口
set中存储的数据是无序的,并且值不允许重复,但元素在集合中的位置是由hashcode决定的
只允许一个null元素
set的实现类:
HashSet底层时哈希表实现
Treeset:底层结构时二叉树
Map
map中存储的数据是无序的,它的键不允许重复,值允许重复
map的实现类:
HashMap:底层数组+链表+红黑树,线程不安全
HastTable:底层是哈希表,线程安全
本文介绍了Java集合框架中的List、Set和Map接口及其常用实现类的特点。List接口存储有序且允许重复元素,如ArrayList和LinkedList。Set接口存储无序且不允许重复,包括HashSet和TreeSet。Map接口则存储键值对,键唯一,如HashMap和Hashtable。各实现类根据底层数据结构不同,性能特点也有所差异。

8861

被折叠的 条评论
为什么被折叠?



