集合的概念:集合类存放的都是对象的引用,而非对象本身,出于表达上的便利,我们称集合中的对象就是指集合中对象的引用
集合是一个动态的数组,数组的长度是不可变的,集合长度是可变的
集合的类型
Collection接口:
Collection表示一组对象,这些对象也被称为Collection的元素。一些Collection允许有重复的元素(例如List),但是另一些则不允许有重复的元素,即可为无序的(如Set)
List集合:
元素有序 每一个元素都存在一个索引 元素可以重复。
Map集合:
元素无序 元素通过键值对的方式进行存储 键不可重复,值可以重复
Set集合:
元素无序 元素是通过连表进行存储的 元素不可重复
ArrayList集合概述:
集合只能存储引用数据类型
ArrayList是顺序结构
特点:查询快,增删慢、线程不安全,效率高
LinkedList概述:
LinkedList底层数据结构是链表
特点查询慢,增删快,线程不安全,效率高
Map集合概述:
(1)Map是一个存储键值对元素的集合。
(2)将键映射到值的对象。一个映射不能包含重复的键,每个键最多只能映射到一个值。
(3)Map集合和Collection集合的区别:
Map集合存储的元素是成对出现的(键值对)。MAP集合的键是唯一的,值是可重复的。
Collection集合存储的元素是单独出现的。Collection集合的儿子Set是唯一的,List是可重复的。
Map集合的数据结构只针对键有效,跟值无关。
Collection集合的数据结构是针对元素有效
HashMap集合概述:
1、HashMap是可以序列化的。是线程不安全的。
2、HashMap的底层主要是基于数组和链表实现的,它之所以有相当快的查询速度主要是因为它是通过计算散列码来决定存储位置的。
3、HashMap中主要是通过key的hashCode来计算hash值
增强for循环:
增强for概述
简化数组和Collection集合的遍历
格式:
for(元素数据类型 变量 : 数组或者Collection集合) {使用变量即可,该变量就是元素 }
在使用增强for循环的时候要注意判空
TreeMap概述:
集合中的映射关系是具有一定顺序的,该映射根据其键的自然顺序进行排序或者根据创建映射时提供的Comparator进行排序
TreeMap中不允许键对象是null。
Set集合概述:
set集合中的方法和collection中的方法是一样的。
无序性(元素存取的顺序不一致),
元素不重复
HashSet集合概述:
HashSet线程不安全,效率高,允许存储null元素,元素无序且唯一
HashSet元素唯一
TreeSet概述:
TreeSet 集合继承于AbstractSet,所以它是一个Set集合,具有Set的属性和方法。
TreeSet基于TreeMap实现的
泛型概述:
泛型就是将类型由原来的具体的类型参数化,类似于方法中的变量参数,然后在使用/调用时传入具体的类型