1.List
1.1特性
有序可重复
ArrayList:底层是Object[] 数组随机查询效率高,随机删除效率低,默认初始化时10,扩大之后是原来的1.5倍,并且是第一次添加数据的时候进行默认长度设置,只new的时候,不添加数据,则长度为0,
LinkList:底层是双向链表,随机查询效率低,随机删除效率高
1.2ArrayList
方法:
.add();尾部添加,也可以指定位置添加
.set();更改指定位置元素
.get(); 根据索引获得值
.contains();是否包含
.remove();删除
1.3LinkedList
2.Set
无序不可重复
TreeSet:底层实现是红黑树
HashSet:底层是散列表
**2.1 TreeSet**
一定会按照某种顺序排序,否则会类型转换异常
需要用到比较器
比较器有两种:comparable 要添加的元素实现的比较器
通过comparable接口并实现compare To方法
comparator 专门准备一个比较器 优先级高
实现comparator接口 compare方法