一、集合
1.集合的概念
- 同一类事物放在一起组成了集合(引用数据类型,这是和数组最大的区别)。
- 集合是一个动态的数组,数组的长度是不可变的,集合长度是可变的。
- 集合类型主要有三种:set(集)、list(列表)和map(映射)。
- 集合里面的方法:主要是增删改查
2.集合的分类
- list(接口):有序可以重复 常见的实现类:ArrayList(数组实现) LinkedList(链表实现)
- set(接口):无序不重复 常见的实现类:HashSet(哈希表实现) TreeSet(二叉树实现)
二、集合类型
1.ArrayList
书写格式:
ArrayList <放的就是泛型,指的就是集合里面放入的数据类型>
- 泛型的好处:
省去了从集合中取出数据是的强制类型转换
加了泛型,就会要求我们放入数据的时候,只能放入该数据类型的数据,那么取出来的时候也是这种数据类型,
<>放我们指定的数据类型
object:是所有类的父类 - ArrayList:
1.底层是数组(object[])
2.ArrayList 元素个数 size()方法
3.增(添加):add(元素):数组的长度和size不是一回事,如果size()小于数组长度,直接将元素放入到数组里面。如果size()等于数组长度,会自动扩容。
4.删(删除)
remove(元素):删除第一次出现的元素
remove(索引):删除指定索引位置的元素
5.改(修改):set(索引,元素)
6.查(查询):get(索引) - ArrayList和LinkedList的区别
1.底层数据结构不一样 数组 链表
2.ArrayList查询快,增删慢
3.LinkedList查询慢,增删快
2.HashMap
- HashMap:双列集合
new HashMap<K,V> K键 V键 键值对
键是唯一的,值可以重复 - jdk8 HashMap底层是: 数组+链表+红黑树
1.HashMap负载因子:0.75 元素个数超过数组长度的0.75倍,数组就会扩容 2倍
2.链表的长度超过8,链表就会转换成红黑树。如果红黑树的长度小于6,红黑树就会转换成链表。
3.HashMap的初始容量:16.
3.HashSet
- HashSet:无需(没有索引) 不重复(可以去重)
- for 和 foreach的区别
1.for可以操作索引,但是语法结构相对复杂
2.foreach不可以操作索引,但是语法结构相对简单 - HashSet和HashTable的区别:
1.HashSet是线程不安全的,效率高,允许null值
2.HashTable是线程安全的,效率低,不允许null值