集合的概念
集合是一个动态的数组, 数组的长度是不可变的,集合长度是可变的
集合类型主要有3种:set(集)、list(列表)和map(映射)。
List集合
元素有序 每一个元素都存在一个索引 元素可以重复。
Map集合
元素无序 元素通过键值对的方式进行存储 键不可重复,值可以重复
Set集合
元素无序 元素是通过连表进行存储的 元素不可重复
ArrayList集合概述
集合只能存储引用数据类型
ArrayList是顺序结构
特点:查询快,增删慢、线程不安全,效率高
LinkedList概述
特点查询慢,增删快,线程不安全,效率高
Map集合
Map是一个存储键值对元素的集合
将键映射到值的对象。一个映射不能包含重复的键,每个键最多只能映射到一个值。
HashMap
HashMap是可以序列化的。是线程不安全的。
HashMap的底层主要是基于数组和链表实现的,它之所以有相当快的查询速度主要是因为它是通过计算散列码来决定存储位置的。
HashMap中主要是通过key的hashCode来计算hash值
增强for循环
简化数组和Collection集合的遍历
for(元素数据类型 变量 : 数组或者Collection集合) {
使用变量即可,该变量就是元素
}
TreeMap概述
TreeMap是基于红黑树实现的。
TreeMap中不允许键对象是null
Set集合
set集合中的方法和collection中的方法是一样的。
无序性(元素存取的顺序不一致), 元素不重复
HashSet集合概述
HashSet线程不安全,效率高,允许存储null元素,元素无序且唯一
HashSet元素唯一
TreeSet概述
TreeSet 集合继承于AbstractSet,所以它是一个Set集合,具有Set的属性和方法。
TreeSet基于TreeMap实现的 底层的数据结构是红黑树(平衡二叉树)
泛型概述
泛型就是将类型由原来的具体的类型参数化,类似于方法中的变量参数,然后在使用/调用时传入具体的类型
总结
集合的作用
集合的定义
集合的基本使用及常用操作
掌握集合常用操作
获取最大、最小值
元素排序
插入元素
删除元素