![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java集合
文章平均质量分 94
IT勇仔
这个作者很懒,什么都没留下…
展开
-
LinkedList PK ArrayList
LinkedList 和 ArrayList 都实现了List 接口 Collection结构 插入操作 默认顺序插入,两者的时间都是O(1) 指定index插入元素:1、ArrayList 最坏情况性能O(n),最好情况是(容量不够时,需要扩容)O(1) ArrayList扩容机制 2.LinkedList 在都是O(1) 删除操作 1、ArrayList 删除操作最坏情况下性能是O(n),最好O(1),删除最后一个元素性能O(1) 2、LinkedList 删除元素操作时性能都是O(1) 搜索原创 2020-08-26 11:19:01 · 174 阅读 · 0 评论 -
ArrayList扩容机制
1、new ArrayList时 //DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {} //相当于new ArrayList(0) public ArrayList() { this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA; } //相当于new ArrayList(集合长度) public ArrayList(int initialCapacity) { if (initialCapacity > 0原创 2020-08-26 11:17:05 · 593 阅读 · 0 评论 -
Java集合类: Set、List、Map、Queue知识及使用场景梳理
目录 1.java集合类基本概念 2.java集合类架构层次关系 3.java集合类的应用场景 正文 1.java集合类的基本概念 在实际开发中,需要存放很多数据,数组是一个不错的选择.前提是我们事先知道将要保存对象的数量,一旦数组初始化了长度,就不能保存可变的数据, java集合类很好的解决了这个问题. java容器类用于''保存对象'' 并将其划分为两个不同的概念: 1) Collection 一组"对立' 的元素,通常这些元素都服从某种规则 1.1) List 必须保持元素特定的顺原创 2020-08-20 16:15:15 · 772 阅读 · 0 评论