List集合的定义和原理-创新互联
目录
成都创新互联成立与2013年，是专业互联网技术服务公司，拥有项目成都做网站、成都网站制作网站策划，项目实施与项目整合能力。我们以让每一个梦想脱颖而出为使命，1280元密云做网站,已为上家服务,为密云各地企业和个人服务,联系电话:18982081108一、List集合的特点介绍
二、List集合的子类
1、ArrayList
2、LinkedList
一、List集合的特点介绍
java.util.List接口继承于Collection接口。
1、List集合是有序的；
2、List集合中可以有重复元素 (通过元素的equals方法来比较元素是否重复)；
3、List集合是一个带有索引的集合，可以通过索引来访问集合中的指定元素。
二、List集合的子类 1、ArrayList特点：元素有放入顺序，元素可重复；
存储结构：底层采用数组实现的；
注意：
①：数组的时间复杂度：查询时间复杂度是O(1)，插入和删除的时间复杂度为O(N)；
②：add方法默认特性是从末尾插入数据，故ArrayList中的add插入方法的时间复杂度是O(1)。add方法中还有个扩容方法（ensureCapacityInternal()），原理是采用数据拷贝（Arrays.copyof()），目的是为了提高效率以空间换时间。
2、LinkedList特点：元素有放入顺序，元素可重复；
存储结构：底层采用链表来实现；
注意：
①：链表定义：链表是一种物理存储单元上非连续、非顺序的存储结构，是双向链表；
②：链表特点：插入、删除时间复杂度是O(1)，查找遍历时间复杂度是O(N)，故插入和删除快，查找慢；
③：查找慢的原因：LinkedList的查询是从头开始遍历直到遍历出所需要的值。
| 上一个节点地址 | 数据 | 下一个节点地址 |
你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧
本文题目：List集合的定义和原理-创新互联
本文路径：http://shouzuofang.com/article/cdejjo.html