Java 学习（19）--集合（collection）/ 学生管理系统

1.collection

(1)集合的由来 

我们学习的是面向对象语言， 而面向对象语言对事物的描述是通过对象体现的，为了方便对多个对象进行操作，我们就必须把这多个对象进行存储。

而要想存储多个对象，就不能是一个基本的变量，而应该是一个容器类型的变量，数组和 StringBuffer是容器类型的变量 。但是, StringBuffer 的结果是一个字符串，不一定满足我们的要求，所以我们只能选择数组，这就是对象数组。

而对象数组又不能适应变化的需求,因为数组的长度是固定的,这个时候，为了适应变化的需求，Java就提供了集合类供我们使用。

 

(2)集合和数组的区别 

A:长度区别  数组固定--集合可变

B:内容区别  数组可以是基本类型，也可以是引用类型--集合只能是引用类型

C:元素内容

数组只能存储同一种类型

集合可以存储不同类型 (其实集合一般存储的也是同一种类型 )

 

(3)集合的继承体系结构

由于需求不同，Java就提供了不同的集合类。这多个集合类的数据结构不同，

但是它们都是要提供存储和遍历功能的，

我们把它们的共性不断的向上提取，最终就形成了集合的继承体系结构图。

 

Collection

|--List 有序 ,可重复

|--ArrayList

底层数据结构是数组，查询快，增删慢。线程不安全，效率高

|--Vector

底层数据结构是数组，查询快，增删慢。线程安全，效率低

|--LinkedList

底层数据结构是链表，查询慢，增删快。线程不安全，效率高

|--Set 无序 ,唯一

|--HashSet ：唯一

底层数据结构是哈希表。  

如何保证元素唯一性的呢 ?

依赖两个方法： hashCode() 和 equals()  开发中自动生成这两个方法即可

|--LinkedHashSet ：唯一且有序底层数据结构是链表和哈希表由链表保证元素有序

由哈希表保证元素唯一

|--TreeSet ：排序和唯一

 

底层数据结构是红黑树。如何保证元素排序的呢 ?

自然排序

比较器排序

 

如何保证元素唯一性的呢 ?

根据比较的返回值是否是 0 来决定