Java 学习（5）：Java集合

冷不防 2021-11-11 01:02 304阅读 0赞

java集合框架主要提供三种类型的集合（Set，List，Map）和一个迭代器  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzMwMjQyOTg3_size_16_color_FFFFFF_t_70]  
集合类存放于java.util包中。集合类存放的都是对象的引用，而非对象本身，出于表达上的便利，我们称集合中的对象就是指集合中对象的引（reference)。

集合类型主要有3种：set(集）、list(列表）和map(映射)。

ArrayList是实现了基于动态数组的数据结构,对象存储在连续的位置上。容量可以动态变化，也被称为动态数组。 **快速的随机存取。中间插入和删除元素时，速度较慢。**

LinkedList基于双链表的数据结构，链表中的每个节点都包含了前一个和后一个元素的引用。**对于随机访问get和set，ArrayList绝对优于LinkedList，因为LinkedList要移动指针。对于新增和删除操作add和remove，LinkedList比较占优势，因为ArrayList要移动数据。**

> public void addFirst(E o)//在链表开头增加元素
> 
> public void addLast(E o)//在链表结尾增加元素
> 
> public boolean offer(E o)//将指定元素增加到链表的结尾
> 
> public E removeFirst()//删除链表的第一个元素
> 
> public E removeLast()//删除链表的最后一个元素

优缺点:

ArrayList：在随机访问集合时，效率高。 根据下标寻找时，linkedList需要移动指针
    LinkedList:在做增删操作时，效率高 。当集合中的元素非常多时，效率高低比较明显

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzMwMjQyOTg3_size_16_color_FFFFFF_t_70]: /images/20211109/cf2b2e8579c84fb0ac5de40a3ee9bf39.png

发表评论取消回复

表情：

评论列表（有 0 条评论，304人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java集合学习5：Map-HashMap、Hashtable

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA572R5LqL6ZqP6

逃离我推掉我的手/ 2023年10月02日 04:27/ 0 赞/ 45 阅读

相关 Java学习—集合

1.什么叫做集合？答：集合是一种存储空间可变的存储模型。与数组不同的是，数组一旦被初始化以后，数组的存储空间是不可变的。因此相比较来说，集合更加灵活。 2.在java

约定不等于承诺〃/ 2023年09月28日 20:42/ 0 赞/ 103 阅读

相关 JAVA容器学习-集合

Java集合是我认为在Java基础中最最重要的知识点了，Java集合是必须掌握的。我在实习/秋招面试的时候，只要是面到Java，那一定是少不了Java集合。作为一个新人，最

谁践踏了优雅/ 2022年10月31日 00:47/ 0 赞/ 195 阅读

相关 java学习之路的自我回顾5（集合）

java的集合类集合类大致可分为：Set,Liet,Map,Queue 1.Set 代表无序，不可重复的集合 2.List 代表有序，可重复的集合 3.Map

喜欢ヅ旅行/ 2022年08月05日 00:47/ 0 赞/ 147 阅读

相关 Java集合ArrayList学习~~

文章目录参考链接： [Java集合，ArrayList底层实现和原理 ][Java_ArrayList_] [ArrayList源码分析（基于JDK1.6

比眉伴天荒/ 2022年05月24日 22:18/ 0 赞/ 289 阅读

相关 Go学习(5):集合

一、集合(Map) 1.1 什么是Map map是Go中的内置类型，它将一个值与一个键关联起来。可以使用相应的键检索值。 Map 是一种无序的键值对的集合。Map

浅浅的花香味﹌/ 2022年05月10日 04:40/ 0 赞/ 157 阅读

相关 java集合 -- (5)集合 Map

> 前面已经介绍完了Collection接口下的集合实现类，今天我们来介绍Map接口下的两个重要的集合实现类HashMap,TreeMap。关于Map的一些通用介绍，可以参考[

深碍√TFBOYSˉ_/ 2022年04月16日 04:10/ 0 赞/ 336 阅读

相关 Java集合学习(9)：集合对比

一、HashMap与HashTable的区别 HashMap和Hashtable的比较是Java面试中的常见问题，用来考验程序员是否能够正确使用集合类以及是否可以随机应变

心已赠人/ 2021年11月24日 00:44/ 0 赞/ 328 阅读

相关 Java 学习（5）：Java集合

java集合框架主要提供三种类型的集合（Set，List，Map）和一个迭代器 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdG

冷不防/ 2021年11月11日 01:02/ 0 赞/ 305 阅读

相关 Java学习12：Java集合

Java学习12： Java集合：链接：[https://pan.baidu.com/s/1JH6X2ucHOCgPx1\_6W4-usw][https_pan.baid

约定不等于承诺〃/ 2021年11月10日 15:32/ 0 赞/ 231 阅读