ArrayList，HashSet以及HashMap（2019年10月23日）

Posted 2021-03-25 starlets

包装类：对基本数据类型的包装，包装成引用数据类型（byte short int long float double boolean char）

基本数据类型对应的引用数据类型为：Byte Short Int Long Float Double Boolean  character

七种包装类（Character除外）都有接收字符串类型的构造方法

Boolean字符串参数 如果不是true，那么全是false

但是现在的jdk都有了自动装箱和自动拆箱的功能

集合：主要学习 ArrayList ，HashSet，HashMap 

ArrayList：　初始容量10 加载因子 1 扩容1.5倍

　　　　　　底层数据结构是数组结构

　　　　　　线程不安全，效率高

　        　　  若有设置的初始容量使用设置的初始容量。

ArrayList :实现了List接口。它是有序、可重复的。

 

 

Vector：   　 初始容量10 加载因子1 扩容2倍

　　　　　　底层数据结构是数组结构
　　　　　　线程安全，效率低
　　　　　　若有设置的初始容量使用设置的初始容量。

ArrayList 和Vector都是List的实现类，他们的区别就是 扩容不同，还有就是他们的线程安全性和效率是不一样

 

Set: 是一个接口。里面的元素是无序、不可重复的。
* HashSet 底层结构是：HashMap
* 初始容量是16（2的n次方） 加载因子0.75  扩容2倍
* 当你设置初始容量的时候，

 

Map :是一个接口，HashMap TreeMap HashTable是他的实现
* Map里面的数据是以key value存放的。
* Map 里面的key不能重复，key value可以为null,但是只能有一个。

*如果key重复，则后面的覆盖前面的