学习集合需要注意的雷区

Java集合

集合的家族

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-MeKAZxSE-1592019974582)(C:\Users\lenovo\AppData\Roaming\Typora\typora-user-images\image-20200613102002305.png)]

集合与数组的区别

1.数组声明后只能存放同一种数据类型,集合可以存不同的数据类型
2.数组声明后长度不可变,集合是可变长度
3.数组可以存放基本数据类型和引用数据类型,集合只能存放引用数据类型

注意:集合要想存放基本数据类型,可以封装成对应的包装类

Collection - 集合/接口:

List:(extends Collection)

特点:有序的可重复
注意:该接口添加了许多针对于下标操作的方法(所以有序的可重复)

ArrayList:
	数据结构:一维数组
	默认长度:10
	扩容:指针(size) ==  数组长度时扩容
	扩容:原来长度的1.5倍
	注意:不是线程安全

LinkedList:
	数据结构:双向链表
	特点:队列模式和栈模式

Vector:
	数据结构:一维数组
	默认长度:10
	扩容:指针(elementCount) ==  数组长度时扩容
	扩容:原来长度的2倍
	注意:是线程安全

Stack:(Stack extends Vector)
	数据结构:一维数组
	特点:栈模式

Set:(extends Collection)

Set:(extends Collection)
特点:无序的不重复

	HashSet:(底层由HashMap实现)
		数据结构:hash表(hash数组)
		特点:去重复
		
	LinkedHashSet:(底层由LinkedHashMap实现)
		数据结构:hash表(hash和数组)
		特点:去重复,有序
		
	TreeSet(底层由TreeMap实现): 
		数据结构:二叉树(红黑树)
		特点:自然排序(根据不同类型的属性进行不同的排序)

Map - 集合/接口:

HashMap:
	数据结构:hash表(hash数组)
	特点:无序、key是唯一的
	注意:
		1.默认长度16
		2.负载因子0.75
		3.临界值:长度*负载因子
		4.每次扩容是原来的2倍
		5.长度一定会是2的幂

LinkedHashMap:
	数据结构:hash表(hash数组)
	特点:有序、key是唯一的

Hashtable:
		数据结构:hash表(hash数组)
		特点:无序、key是唯一的
ConcurrentHashMap:
	数据结构:hash表(hash数组)
	特点:无序、key是唯一的
	
TreeMap:
	数据结构:二叉树(红黑树)
	特点:针对于key自然排序(根据不同类型的属性进行不同的排序)

Properties:文件集合(web项目中,会以配置文件的身份出现)	


注意1:Collection vs Map

>Collection拥有直接获取迭代器的方法(遍历)
>
>Map没有直接获取迭代器的方法
>
>Collection存储单个值
>
>Map存储键值对(Key-Value)

注意2:理解 有序和无序

有序:存入顺序与取出顺序一致

无序:存入顺序与取出顺序不一致,无序不代表随机

注意3:泛型

含义:规定该使用的类型,是一种数据安全的做法

注意4:ArrayList vs LinkedList

>ArrayList:存储数据
>
>LinkedList:存储数据、队列模式、栈模式
>
>因为数据结构不同,效率也不同:(做实验证明)
>
>添加(不扩容):ArrayList快
>添加(扩容):LinkedList快
>删除:LinkedList快
>查询:ArrayList快
>修改:ArrayList快
>注意:使用最频繁的是ArrayList,因为项目中查询数据的功能最多,ArrayList查询快,所以使用他;

注意5:红黑树知识点

《算法导论》中对于红黑树的定义如下:

  1. 每个结点或是红的,或是黑的

  2. 根节点是黑的

  3. 每个叶结点是黑的

  4. 如果一个结点是红的,则它的两个儿子都是黑的

  5. 对每个结点,从该结点到其子孙节点的所有路径上包含相同数目的黑结点

注意6:排序接口(内置与外置)

Comparable接口 – compareTo方法

使用:一个类的对象存入TreeSet集合中,该类必须实现排序接口,自定义排序规则

Comparator接口 – compare方法

使用:这个类是别人的类,不能更改排序规则的情况下,使用外部排序接口

比较器的优先级别:Comparator > Comparable

注意7:HashMap vs Hashtable vs ConcurrentHashMap

HashMap 允许存入null键 null值

Hashtable 不允许存入null键 null值

ConcurrentHashMap 不允许存入null键 null值

HashMap 线程不安全

Hashtable 线程安全(直接在方法上加锁,效率低)

ConcurrentHashMap 线程安全(分段式加锁,效率更高)

注意8:HashMap源码问题

JDK1.7 :
数组+链表(hash桶)
hash碰撞:如果两个对象(Key)的hash值是一样的,在hash数组中的下标也是一样
多线程下有回环问题:源于多线程下扩容后的Entry地址引用

在方法上加锁,效率低)

ConcurrentHashMap 线程安全(分段式加锁,效率更高)

注意8:HashMap源码问题

JDK1.7 :
数组+链表(hash桶)
hash碰撞:如果两个对象(Key)的hash值是一样的,在hash数组中的下标也是一样
多线程下有回环问题:源于多线程下扩容后的Entry地址引用

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值