JavaSE入门学习35:Java集合框架之List接口及其实现类ArrayList和LinkedList
来源:互联网 发布:网络诈骗5000元 编辑:程序博客网 时间:2024/05/22 01:48
一List接口概述
List接口是Collection接口的子接口,实现List接口的集合类中的元素是有顺序的,而且可以重复,被称为序列。
List集合中的元素都对应一个整数型的序列容器中的序号记载其在容器中的位置,可以根据序号存取容器中的元
素。List接口可以精确的控制每个元素的插入位置,或者删除某个位置元素。
Java所提供的List集合实现类类有ArrayList实现类、LinkedList实现类、Vector等,我们主要使用的是ArrayList实
现类和LinkedList实现类。
List接口中定义以及从Collection接口继承的方法:
二ArrayList实现类
ArrayList实现类是数组序列,是List接口的一个重要实现类(使用频率最高的),该实现类底层是由数组实现的。
ArrayList实现类是一个数组队列,相当于动态数组。它由数组实现,随机访问效率高,随机插入、随机删除效率低。
ArrayList实现类中的方法:
实例代码:
<span style="font-size:18px;"><span style="font-size:18px;">import java.util.*;public class Demo{public static void main(String[] args){List l1 = new ArrayList();for(int i=0;i<=5;i++){l1.add("a"+i);}System.out.println(l1);l1.add(3,"a100");System.out.println(l1);l1.add(6,"a200");System.out.println(l1);System.out.println((String)l1.get(2)+"");System.out.println(l1.indexOf("a3"));l1.remove(1);System.out.println(l1);}}</span></span>
运行结果:
三LinkedList实现类
LinkedList实现类是List接口的一个重要的实现类,LinkedList实现类是一个双向链表。它也可以被当作堆栈、队
列或双端队列进行操作。LinkedList实现类随机访问效率低,但随机插入、随机删除效率低。
LinkedList实现类的方法:
由于实例和上面一样就不在赘述。
四List接口常用算法
类java.util.Collection提供了一些静态方法实现了基于List集合的一些常用算法:
实例代码:
<span style="font-size:18px;"><span style="font-size:18px;">import java.util.*;public class Test{public static void main(String[] args){List l1 = new ArrayList();for(int i=0;i<=9;i++){l1.add("a"+i);}System.out.println(l1);Collections.shuffle(l1);//随机排列System.out.println(l1);Collections.reverse(l1);//逆序排列System.out.println(l1);Collections.sort(l1);//排序System.out.println(l1);System.out.println(Collections.binarySearch(l1,"a5"));}}</span></span>
运行结果:
- JavaSE入门学习35:Java集合框架之List接口及其实现类ArrayList和LinkedList
- JavaSE入门学习36:Java集合框架之Set接口及其实现类HashSet和TreeSet
- JavaSE入门学习37:Java集合框架之Map接口及其实现类HashMap和TreeMap
- JavaSE入门学习34:Java集合框架之Collection接口、子接口及其实现类
- Java集合之三List接口及其实现类ArrayList、LinkedList、Vector
- 小东吖 之 java List 接口以及 ArrayList集合 LinkedList集合
- Java集合框架-1.【集合类】【Collection接口】【List】【ArrayList】【Vector】【LinkedList】
- Java集合之LinkedList(实现List接口)
- Java集合框架之List---ArrayList与LinkedList源码分析
- java集合框架之List------03_02 ArrayList Vector LinkedList
- java程序员从笨鸟到菜鸟之(二十五)集合之List接口的子实现类ArrayList,LinkedList,Vector
- Java集合类学习之Arraylist、Linkedlist
- List接口实现类-ArrayList、Vector、LinkedList集合深入学习以及源码解析
- Java集合类框架—List、ArrayList、LinkedList
- 【Java集合之List】ArrayList和LinkedList区别
- Java基础之集合List-ArrayList、LinkedList、Vector的底层实现和区别
- Java集合框架学习---1.ArrayList和LinkedList
- 08.集合框架(一)【集合概述】【接口Collection,Iterator,List,ListIterator】【类LinkedList,ArrayList】
- 数据结构进阶(二)矩阵(稀疏矩阵)的压缩存储
- 第十一周项目4.1 教师干部信息
- JavaScript作用域和作用域链
- POJ 2060 Taxi Cab Scheme(最小路径覆盖)
- 福州大学第十三届程序设计竞赛_重现
- JavaSE入门学习35:Java集合框架之List接口及其实现类ArrayList和LinkedList
- 内存流
- Javastring类
- scanf的使用注意
- 【福州大学第十三届程序设计竞赛_重现】D - 炉石传说(二分图最大匹配)
- 安卓开发之java基础笔记【6】
- [从头学声学] 第202节 复合的声波(1)
- shell脚本:cp某个目录下筛选(find)后的某些文件到另一个目录
- 对象流