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://cdxtjz.cn/article/cdejjo.html