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方法

相关推荐
cuisidong1997几秒前
5G学习笔记三之物理层、数据链路层、RRC层协议
笔记·学习·5g
雷神乐乐1 分钟前
File.separator与File.separatorChar的区别
java·路径分隔符
乌恩大侠2 分钟前
5G周边知识笔记
笔记·5g
小刘|6 分钟前
《Java 实现希尔排序:原理剖析与代码详解》
java·算法·排序算法
南宫理的日知录8 分钟前
99、Python并发编程:多线程的问题、临界资源以及同步机制
开发语言·python·学习·编程学习
逊嘘25 分钟前
【Java语言】抽象类与接口
java·开发语言·jvm
Half-up27 分钟前
C语言心型代码解析
c语言·开发语言
morris13132 分钟前
【SpringBoot】Xss的常见攻击方式与防御手段
java·spring boot·xss·csp
Source.Liu1 小时前
【用Rust写CAD】第二章 第四节 函数
开发语言·rust
monkey_meng1 小时前
【Rust中的迭代器】
开发语言·后端·rust