Java集合笔记

集合选择的取舍:

1、如果希望记住元素的添加顺序,需要存储重复的元素,又要频繁的根据索引查询数据?

ArrayList 集合(有序、可重复、有索引),底层基于数组的。(常用)

2、如果希望记住元素的添加顺序,且增删首尾数据的情况较多?

用LinkedList集合(有序、可重复、有索引),底层基于双链表实现的。

3.如果不在意元素顺序,也没有重复元素需要存储,只希望增删改查都快?

HashSet 集合(无序,不重复,无索引),底层基于哈希表实现的。(常用)

4.如果希望记住元素的添加顺序,也没有重复元素需要存储,且希望增删改查都快?

用LinkedHashSet集合(有序,不重复,无索引),底层基于哈希表和双链表。

5.如果要对元素进行排序,也没有重复元素需要存储?且希望增删改查都快?

用TreeSet集合,基于红黑树实现。

实际上, ArrayList和HashSet足够满足大部分需求。

集合的思想:

空间和时间的置换,要么牺牲更多的内存换取性能 ,要么使用少量的内存提供少量的功能。

在Java中集合有两类,一类是记录单个数据的collection,另一类是记录两列数据的map。

collection衍生出多个集合类,如list、queue、set,他们都拥有collection的增删改查的方法。

所以准确来说,真正意义上Java中拥有本质区别的集合有:

list、queue、set和map

注意:queue底层是linkedlist

Collection:

collection及其衍生类拥有三种遍历方式:

迭代器、增强for、lambda遍历

在遍历并删除的场景中会出现并发问题,其解决办法:

若支持索引,则将i--和i++结合使用。

若不支持索引,则使用迭代器的删除方法。

若使用增强for和lambda方式,则会导致并发异常。

List:

list又叫列表,它最常用的实现有两种:linkedlist和arraylist。list及其实现类都具有共同的特点:有序、可为null、可重复

Arraylist:

底层是数组,意味着它拥有数组一切特性,如易于下标查找,不适合频繁增删操作。

Linkedlist:

底层是双向链表,首尾操作速度极快, 由于这个特性,经常用来做栈和队列。易于增加和删除元素,但不善于查找,因为它是通过头节点遍历来查找的。

Set:

set的常用方法基本上还是collection提供,几乎没有自己新增的功能。set及其实现类共同的特点:不允许重复、无索引,所以在插入数据时,相同的数据会默认只插入一次。

由于set都是不允许重复的,其原理就是比较hash值和equal值,如果想实现自定义对象不重复存入,需要重写这两个方法。

Hashset:

特点:无序、不重复、无索引

底层使用哈希表。在jdk1.8之后使用数组+链表+红黑树实现,增删改查的性能非常高。

LinkedHashset:

特点:有序、不重复、无索引

与hashset的底层几乎相同,但它给每个节点加入了一个双链表来记录顺序。

TreeSet:

特点:可排序、不重复、无索引

treeset是必须要排序的(默认生序),所以无法比较大小的自定义对象是会报错的!解决方法是重新定义比较方法:

1.重写自定义的对象的compareTo方法。

2.在实现TreeSet对象时传入comparator对象。

Map:

Map与Set的特点完全相同,有Hashmap、LinkedHashmap、Treemap

Map的遍历方法:

1.调用ketSet方法获取key集合,再遍历

2.调用entrySet方法获取元素为Map.Entry的集合,调用getkey和getvalue方法遍历

3.调用forEach传入匿名内部类重写accept方法

相关推荐
致***锌5 分钟前
期权标准化合约是什么?
笔记
hqxstudying6 分钟前
java依赖注入方法
java·spring·log4j·ioc·依赖
·云扬·15 分钟前
【Java源码阅读系列37】深度解读Java BufferedReader 源码
java·开发语言
liulilittle1 小时前
C++ i386/AMD64平台汇编指令对齐长度获取实现
c语言·开发语言·汇编·c++
Wilber的技术分享1 小时前
【机器学习实战笔记 14】集成学习:XGBoost算法(一) 原理简介与快速应用
人工智能·笔记·算法·随机森林·机器学习·集成学习·xgboost
Bug退退退1231 小时前
RabbitMQ 高级特性之重试机制
java·分布式·spring·rabbitmq
小皮侠1 小时前
nginx的使用
java·运维·服务器·前端·git·nginx·github
Thomas_YXQ1 小时前
Unity URP法线贴图实现教程
开发语言·unity·性能优化·游戏引擎·unity3d·贴图·单一职责原则
Zz_waiting.1 小时前
Javaweb - 10.4 ServletConfig 和 ServletContext
java·开发语言·前端·servlet·servletconfig·servletcontext·域对象
全栈凯哥1 小时前
02.SpringBoot常用Utils工具类详解
java·spring boot·后端