集合的概念

​ 集合就是用于存储多个数据的容器。相对于具有相同功能的数组来说,集合的长度可变会更加灵活方便。Java中提供了使用不同数据结构存储数据的不同集合类,他们有各自不同的特点,并且在类中提供了很多常用了方法,便于我们使用。

集合体系结构

​ 集合主要有两个顶层接口,Collection和Map。

集合体系图

常用list集合

list集合的特点

​ List接口下的集合都会有以下特点:

  • 有索引
  • 可以存储重复元素
  • 元素存入的顺序和实际存储的顺序相同

ArrayList

创建对象

ArrayList list = new ArrayList<>();//不限定集合中存放元素的数据类型
ArrayList<集合元素的数据类型> list2 = new ArrayList<>();//限定集合中存放元素的数据类型

常用方法

方法 解释
boolean add(E e) 添加元素,直接添加到集合的末尾 返回值代表是否添加成功
void add(int index, E element) 往指定索引位置添加元素
boolean remove(Object o) 删除元素
E remove(int index) 删除指定索引位置的元素,返回值是被删除的元素
E set(int index, E element) 修改指定索引位置的元素 返回值为修改之前的元素值
E get(int index) 获取指定索引位置的元素 返回值为对应的元素
int size() 获取集合中元素的个数
boolean contains(Object o) 判断集合中是否存在某个元素 ,返回值代表是否存在

我们平时对集合用的最多的是add,remove,get,set,size这几个方法。

遍历

1.使用索引遍历

    public static void main(String[] args) {
ArrayList<String> list = new ArrayList<>();
list.add("愚");
list.add("生");
list.add("浅");
list.add("末");
for (int i = 0; i < list.size(); i++) {
System.out.println(list.get(i));
}
}

结果:

2.使用迭代器遍历

    public static void main(String[] args) {
ArrayList<String> list = new ArrayList<>();
list.add("愚");
list.add("生");
list.add("浅");
list.add("末");
Iterator<String> it = list.iterator();
while (it.hasNext()) {
String s = it.next();
System.out.println(s);
}
}

结果:

注意

为了避免并发修改异常(ConcurrentModificationException)的出现。避免在使用迭代器遍历的过程中对集合进行操作。

3.使用foreach遍历

​ foreach是java提供的一个语法。可以让我们更方便的遍历集合或数组。

格式如下:

	for(元素数据类型 变量名 : 遍历的集合或者数组){
//遍历的时候会把遍历到的元素赋值给我们上面定义的变量
}

例如:

    public static void main(String[] args) {
ArrayList<String> list = new ArrayList<>();
list.add("愚");
list.add("生");
list.add("浅");
list.add("末");
for (String s : list) {
System.out.println(s);
}
}

结果:

    public static void main(String[] args) {
String[] arr = { "愚", "生", "浅", "末" };
for (String s : arr) {
System.out.println(s);
}
}

结果:

4.转换为数组遍历

    public static void main(String[] args) {
ArrayList<String> list = new ArrayList<>();
list.add("愚");
list.add("生");
list.add("浅");
list.add("末"); // 把list集合转换为数组 参数列表 返回值类型 []
Object[] objects = list.toArray(); // 遍历数组
for (int i = 0; i < objects.length; i++) {
System.out.println(objects[i]);
}
}

结果:

LinkedList

创建对象

LinkedList list = new LinkedList<>();//不限定集合中存放元素的数据类型
LinkedList<集合元素的数据类型> list2 = new LinkedList<>();//限定集合中存放元素的数据类型

常用方法

方法 解释
boolean add(E e) 添加元素,直接添加到集合的末尾 返回值代表是否添加成功
void add(int index, E element) 往指定索引位置添加元素
boolean remove(Object o) 删除元素
E remove(int index) 删除指定索引位置的元素,返回值是被删除的元素
E set(int index, E element) 修改指定索引位置的元素 返回值为修改之前的元素值
E get(int index) 获取指定索引位置的元素 返回值为对应的元素
int size() 获取集合中元素的个数
boolean contains(Object o) 判断集合中是否存在某个元素 ,返回值代表是否存在
 public static void main(String[] args) {
LinkedList<String> list = new LinkedList<>();
//添加元素
list.add("生");
list.add(0,"愚");
//删除元素
list.remove("生");
//修改元素
list.set(0,"愚生浅末");
//获取元素
String s = list.get(0);
//获取集合大小
int size = list.size();
//判断元素是否存在
boolean flag = list.contains("愚生浅末");
}

我们发现上面这些方法其实和ArrayList中的常用方法都是相同的。因为LinkedList和ArrayList都是List接口的实现类,上面的很多方法都是他们共同的接口中定义的方法,所以都会有。

下面是LinkedList的一些特有方法:

方法 解释
void addFirst(E e) 把元素添加到集合的最前面
void addLast(E e) 把元素添加到集合的最后面
E removeFirst() 删除集合最前面的一个元素,返回值代表被删除的元素
E removeLast() 删除集合最后面的一个元素,返回值代表被删除的元素
    public static void main(String[] args) {
LinkedList<String> list = new LinkedList<>();
list.add("愚");
list.add("生");
list.add("浅");
list.add("末");
list.addFirst("愷");
list.addLast("龍");
String s = list.removeFirst();
System.out.println(s);
String s1 = list.removeLast();
System.out.println(s1);
}

结果:

遍历

​ 同ArrayList。

public static void main(String[] args) {
LinkedList<String> list = new LinkedList<>();
list.add("愚");
list.add("生");
list.add("浅");
list.add("末");
//遍历集合
//for循环遍历
// for (int i = 0; i < list.size(); i++) {
// System.out.println(list.get(i));
// } //迭代器
// Iterator<String> it = list.iterator();
// while (it.hasNext()){
// String s = it.next();
// System.out.println(s);
// } //foreach
// for(String s : list){
// System.out.println(s);
// } //转换为数组遍历
String[] strings = list.toArray(new String[0]);
for (int i = 0; i < strings.length; i++) {
System.out.println(strings[i]);
}
}

ArrayList和LinkedList的区别

​ 都是实现了List接口,不同点是底层存储数据的数据结构不同。ArrayList底层是用数组来存储,而LinkedList是链表。所以各自的特点也和数据结构的特点一样。

ArrayList : 查找快,增删慢

LinkedList: 增删快,查找慢

如图片失效等情况,请参阅公众号文章:https://mp.weixin.qq.com/s/JUMkP9T7scZulZmrOhRm2w

欢迎关注公众号:愚生浅末,一起学习交流。

Java ArrayList和LinkedList的更多相关文章

  1. [Java]ArrayList、LinkedList、Vector、Stack的比较

    一.介绍 先回顾一下List的框架图 由图中的继承关系,可以知道,ArrayList.LinkedList.Vector.Stack都是List的四个实现类. AbstractList是一个抽象类,它 ...

  2. Java ArrayList,LinkedList使用

    1.ArrayList底层采用数组实现,当使用不带参数的构造方法生成ArrayList对象时,实际上回在底层生成一个长度为10的Object类型数组. 2.如果增加的元素个数超过10个,那么Array ...

  3. Java ArrayList Vector LinkedList Stack Hashtable等的差别与用法(转)

    ArrayList 和Vector是采取数组体式格式存储数据,此数组元素数大于实际存储的数据以便增长和插入元素,都容许直接序号索引元素,然则插入数据要设计到数组元素移动等内存操纵,所以索引数据快插入数 ...

  4. 深入理解java中的ArrayList和LinkedList

    杂谈最基本数据结构--"线性表": 表结构是一种最基本的数据结构,最常见的实现是数组,几乎在每个程序每一种开发语言中都提供了数组这个顺序存储的线性表结构实现. 什么是线性表? 由0 ...

  5. Java数据结构之表的增删对比---ArrayList与LinkedList之一

    一.Java_Collections表的实现 与c不同Java已经实现并封装了现成的表数据结构,顺序表以及链表. 1.ArrayList是基于数组的实现,因此具有的特点是:1.有索引值方便查找,对于g ...

  6. Java基础-ArrayList和LinkedList的区别

    大致区别:  1.ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构. 2.对于随机访问get和set,ArrayList觉得优于LinkedList,因为Lin ...

  7. java的List接口的实现类 ArrayList,LinkedList,Vector 的区别

    Java的List接口有3个实现类,分别是ArrayList.LinkedList.Vector,他们用于存放多个元素,维护元素的次序,而且允许元素重复. 3个具体实现类的区别如下: 1. Array ...

  8. Java中ArrayList和LinkedList差别

    一般大家都知道ArrayList和LinkedList的大致差别: 1.ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构.  2.对于随机訪问get和set.A ...

  9. Java ArrayList、Vector和LinkedList等的差别与用法(转)

    Java ArrayList.Vector和LinkedList等的差别与用法(转) ArrayList 和Vector是采取数组体式格式存储数据,此数组元素数大于实际存储的数据以便增长和插入元素,都 ...

随机推荐

  1. CRUSE: Convolutional Recurrent U-net for Speech Enhancement

    CRUSE: Convolutional Recurrent U-net for Speech Enhancement 本文是关于TOWARDS EFFICIENT MODELS FOR REAL-T ...

  2. web前端 在 iOS下 input不能输入 以及获取焦点之后会出现蓝色的border轮廓

    iOS下 input 不能获取焦点 获取焦点后:设置border:none无效果 .hb_content input{ display: inline-block; margin-left: 0.22 ...

  3. Infrastructure 知识: dnf对module的处理

    引言 从RHEL8/CentOS8开始,dnf取代yum作为rpm 包管理工具.与之而来的还有模块(module)这个东西. 有了它们的加持,让在同一个OS上安装不同版本的软件或者开发语言的工作比之前 ...

  4. .NET桌面程序应用WebView2组件集成网页开发3 WebView2的进程模型

    系列目录     [已更新最新开发文章,点击查看详细] WebView2 运行时使用与 Microsoft Edge 浏览器相同的进程模型. WebView2 运行时中的进程 WebView2 进程组 ...

  5. stm32F103RCT6使用FFT运算分析波形详解(非常新手)

    最近学校电赛院队招新,出的招新题就是低频示波器的.之前一直没有弄懂FFT,借着这次机会实现了一下. FFT原理详解 FFT,就是快速傅里叶变换,这个操作能够将时域信号转化成频域信号,然后对信号进行分析 ...

  6. screen使用小结

    目录 安装 shell-screen-window关系 常用参数 快捷键 离开当前screen 打开一个新的窗口 查看窗口列表 窗口的快速切换 回到行首 关闭窗口 关闭所有窗口 关闭screen 删除 ...

  7. 『现学现忘』Git基础 — 23、Git中的撤销操作

    目录 1.撤销操作说明 2.撤销工作区中文件的修改 3.撤销暂存区中文件的修改 4.总结 1.撤销操作说明 我们在使用Git版本管理时,往往需要撤销某些操作.比如说我们想将某个修改后的文件撤销到上一个 ...

  8. WPF 分组

    分组和树形结构是不一样的. 树形结构是以递归形式存在.分组是以键值对存在的形式,类似于GroupBy这样的形式. 举个例子 ID NAME SEX Class 1 张三 男 1 2 李四 女 2 3 ...

  9. Nexus5x 刷机

    1.刷机方式 线刷 线刷的本质的是对分区的全部内容的替换,线刷的包通常比较大. 卡刷 顾名思义,将升级包放在存储卡上,然后进入Recovery引导模式对系统进行刷机.卡刷本质是对文件的替换过程.它不会 ...

  10. 安装Speedtest到CentOS(YUM)

    Speedtest是一个由Python语言编写的一个网络测速脚本,提供多个外网的测试站点,我们可以使用它测试网络的IO速度. 如果由于网络问题导致无法下载软件包,则可以通过安装模块到Python的方式 ...