集合的总结与复习

集合总结

1.1 什么是集合

集合可以看做是一个对象容器，可以存储很多个对象，管理多个对象及操作比较方便

1.2 集合与数组的区别

长度区别:
数组的长度是固定的而集合的长度是可变的；

存储数据类型的区别:
数组可以存储基本数据类型,也可以存储引用数据类型; 而集合只能存储引用数据类型；

内容区别:
数组只能存储同种数据类型的元素,集合可以存储不同类型的元素；

1.3 集合框架图

1.4 Collection接口

单列数据，定义了存取一组对象的方法的集合

List： 元素有序、可重复的集合

Set： 元素无序、不可重复的集合

Map接口： 双列数据，保存具有映射关系“key-value对”的集合

1.5 单列集合

1.6 双列集合

1.7 List集合子类的特点

ArrayList集合

底层是数组结构实现，查询快、增删慢
LinkedList集合

底层是链表结构实现，查询慢、增删快

1.8 set集合的排序方法

自然排序:

自定义类实现Comparable接口,重写compareTo方法,根据返回值进行排序

比较器排序:

创建TreeSet对象的时候传递Comparator的实现类对象,重写compare方法,根据返回值进行排序

1.9 hashMap集合特点

HashMap底层是哈希表结构的

依赖hashCode方法和equals方法保证键的唯一

如果键要存储的是自定义对象，需要重写hashCode和equals方法

1.10 hashMap集合底层

jdk1.8以前是数组+链表;jdk1.8以后是数组+链表+红黑树

1.11 treeMap集合特点

TreeMap底层是红黑树结构

依赖自然排序或者比较器排序,对键进行排序

如果键存储的是自定义对象,需要实现Comparable接口或者在创建TreeMap对象时候给出比较器排序规则