1.collection
(1)集合的由来
我们学习的是面向对象语言, 而面向对象语言对事物的描述是通过对象体现的,为了方便对多个对象进行操作,我们就必须把这多个对象进行存储。
而要想存储多个对象,就不能是一个基本的变量,而应该是一个容器类型的变量,数组和 StringBuffer是容器类型的变量 。但是, StringBuffer 的结果是一个字符串,不一定满足我们的要求,所以我们只能选择数组,这就是对象数组。
而对象数组又不能适应变化的需求,因为数组的长度是固定的,这个时候,为了适应变化的需求,Java就提供了集合类供我们使用。
(2)集合和数组的区别
A:长度区别 数组固定--集合可变
B:内容区别 数组可以是基本类型,也可以是引用类型--集合只能是引用类型
C:元素内容
数组只能存储同一种类型
集合可以存储不同类型 (其实集合一般存储的也是同一种类型 )
(3)集合的继承体系结构
由于需求不同,Java就提供了不同的集合类。这多个集合类的数据结构不同,
但是它们都是要提供存储和遍历功能的,
我们把它们的共性不断的向上提取,最终就形成了集合的继承体系结构图。
Collection
|--List 有序 ,可重复
|--ArrayList
底层数据结构是数组,查询快,增删慢。线程不安全,效率高
|--Vector
底层数据结构是数组,查询快,增删慢。线程安全,效率低
|--LinkedList
底层数据结构是链表,查询慢,增删快。线程不安全,效率高
|--Set 无序 ,唯一
|--HashSet :唯一
底层数据结构是哈希表。
如何保证元素唯一性的呢 ?
依赖两个方法: hashCode() 和 equals() 开发中自动生成这两个方法即可
|--LinkedHashSet :唯一且有序底层数据结构是链表和哈希表由链表保证元素有序
由哈希表保证元素唯一
|--TreeSet :排序和唯一
底层数据结构是红黑树。如何保证元素排序的呢 ?
自然排序
比较器排序
如何保证元素唯一性的呢 ?
根据比较的返回值是否是 0 来决定