JAVA基础---集合

###集合的学习目标
集合，集合是java中提供的一种容器，可以用来存储多个数据。
在前面的学习中，我们知道数据多了，可以使用数组存放或者使用ArrayList集合进行存放数据。那么，集合和数组既然都是容器，它们有啥区别呢？
数组的长度是固定的。集合的长度是可变的。
集合中存储的元素必须是引用类型数据
###集合继承关系图
A:集合继承关系图
a:ArrayList的继承关系:
查看ArrayList类发现它继承了抽象类AbstractList同时实现接口List，而List接口又继承了Collection接口。Collection接口为最顶层集合接口了。
源代码：
interface List extends Collection {
}
public class ArrayList extends AbstractList implements List{
}

b:集合继承体系
 这说明我们在使用ArrayList类时，该类已经把所有抽象方法进行了重写。那么，实现Collection接口的所有子类都会进行方法重写。
   Collecton接口常用的子接口有：List接口、Set接口
   List接口常用的子类有：ArrayList类、LinkedList类
   Set接口常用的子类有：HashSet类、LinkedHashSet类

###集合Collection的方法
A:集合Collection的方法

  Collection接口中的方法
  是集合中所有实现类必须拥有的方法
  使用Collection接口的实现类,程序的演示
  ArrayList implements List
   List extends Collection
  方法的执行,都是实现的重写
  

    Collection接口方法
    Object[] toArray() 集合中的元素,转成一个数组中的元素, 集合转成数组
    返回是一个存储对象的数组, 数组存储的数据类型是Object
   

  
   学习Java中三种长度表现形式
    数组.length 属性  返回值 int
    字符串.length() 方法,返回值int
   集合.size()方法, 返回值int
   
  
  
   Collection接口方法
   boolean contains(Object o) 判断对象是否存在于集合中,对象存在返回true
   方法参数是Object类型
   

  
   Collection接口的方法
   void clear() 清空集合中的所有元素
   集合容器本身依然存在

###迭代器的概述
A:迭代器概述:
a:java中提供了很多个集合，它们在存储元素时，采用的存储方式不同。
我们要取出这些集合中的元素，可通过一种通用的获取方式来完成。

   b:Collection集合元素的通用获取方式：在取元素之前先要判断集合中有没有元素，
  如果有，就把这个元素取出来，继续在判断，如果还有就再取出出来。一直把集合中的所有元素全部取出。这种取出方式专业术语称为迭代。
   
   c:每种集合的底层的数据结构不同,例如ArrayList是数组,LinkedList底层是链表,但是无论使用那种集合,我们都会有判断是否有元素
     以及取出里面的元素的动作,那么Java为我们提供一个迭代器定义了统一的判断元素和取元素的方法 

###List接口的特点
A:List接口的特点:
a:它是一个元素存取有序的集合。
例如，存元素的顺序是11、22、33。那么集合中，元素的存储就是按照11、22、33的顺序完成的）。
b:它是一个带有索引的集合，通过索引就可以精确的操作集合中的元素（与数组的索引是一个道理）。

     c:集合中可以有重复的元素，通过元素的equals方法，来比较是否为重复的元素。

     d:List接口的常用子类有：
      ArrayList集合
      LinkedList集合

###ArrayList集合的自身特点
A:ArrayList集合的自身特点
底层采用的是数组结构
ArrayList al=new ArrayList();//创建了一个长度为0的Object类型数组
al.add(“abc”);//底层会创建一个长度为10的Object数组 Object[] obj=new Object[10]
//obj[0]=“abc”
//如果添加的元素的超过10个,底层会开辟一个1.5*10的长度的新数组
//把原数组中的元素拷贝到新数组,再把最后一个元素添加到新数组中
原数组:
a b c d e f g h k l
添加m:
a b c d e f g h k l m null null null null
###LinkedList集合的自身特点
A:LinkedList集合的自身特点
底层采用链表结构,每次查询都要从链头或链尾找起,查询相对数组较慢
但是删除直接修改元素记录的地址值即可,不要大量移动元素

 LinkedList的索引决定是从链头开始找还是从链尾开始找
 如果该元素小于元素长度一半,从链头开始找起,如果大于元素长度的一半,则从链尾找起

###Set接口的特点
A:Set接口的特点
a:它是个不包含重复元素的集合。
b:Set集合取出元素的方式可以采用：迭代器、增强for。
c:Set集合有多个子类，这里我们介绍其中的HashSet、LinkedHashSet这两个集合。

##ArrayList,HashSet判断对象是否重复的原因
A:ArrayList,HashSet判断对象是否重复的原因
a:ArrayList的contains方法原理:底层依赖于equals方法
ArrayList的contains方法会使用调用方法时，
传入的元素的equals方法依次与集合中的旧元素所比较，
从而根据返回的布尔值判断是否有重复元素。
此时，当ArrayList存放自定义类型时，由于自定义类型在未重写equals方法前，
判断是否重复的依据是地址值，所以如果想根据内容判断是否为重复元素，需要重写元素的equals方法。

     b:HashSet的add()方法和contains方法()底层都依赖 hashCode()方法与equals方法()

      Set集合不能存放重复元素，其添加方法在添加时会判断是否有重复元素，有重复不添加，没重复则添加。
      HashSet集合由于是无序的，其判断唯一的依据是元素类型的hashCode与equals方法的返回结果。规则如下：
      先判断新元素与集合内已经有的旧元素的HashCode值
       如果不同，说明是不同元素，添加到集合。
       如果相同，再判断equals比较结果。返回true则相同元素；返回false则不同元素，添加到集合。
      所以，使用HashSet存储自定义类型，如果没有重写该类的hashCode与equals方法，则判断重复时，使用的是地址值，如果想通过内容比较元素是否相同，需要重写该元素类的hashcode与equals方法。

###hashCode和equals方法的面试题
A:hashCode和equals的面试题
/*
* 两个对象 Person p1 p2
* 问题: 如果两个对象的哈希值相同 p1.hashCode()==p2.hashCode()
* 两个对象的equals一定返回true吗 p1.equals(p2) 一定是true吗
* 正确答案:不一定
*
* 如果两个对象的equals方法返回true,p1.equals(p2)==true
* 两个对象的哈希值一定相同吗
* 正确答案: 一定
*/
在 Java 应用程序执行期间，
1.如果根据 equals(Object) 方法，两个对象是相等的，那么对这两个对象中的每个对象调用 hashCode 方法都必须生成相同的整数结果。
2.如果根据 equals(java.lang.Object) 方法，两个对象不相等，那么对这两个对象中的任一对象上调用 hashCode 方法不 要求一定生成不同的整数结果。

    两个对象不同(对象属性值不同) equals返回false=====>两个对象调用hashCode()方法哈希值相同
    
    两个对象调用hashCode()方法哈希值不同=====>equals返回true


    两个对象不同(对象属性值不同) equals返回false=====>两个对象调用hashCode()方法哈希值不同
    
    两个对象调用hashCode()方法哈希值相同=====>equals返回true
   
   所以说两个对象哈希值无论相同还是不同,equals都可能返回true

数据类型：

 栈   ： 手枪的弹夹 : 手枪的压栈     ---> 喝酒   --->先进后出，后进先出
 队列 :  超市的购物，先排队，先处理   ---> 喝酒   --->先进去，先出来，后进去，后出来
 数组 :  查找快:因为底层有索引，并且是连续
        增删慢: 数组的长度的是固定的，当我们在进行增删时，会创建一个新的数组，并且将老数组中的值拷贝到新数组中
 链表：  查找慢（底层是链表，两两相连，依次往下找，直到找到为止） --->linkedList 采用二分法查找 
        增删快 :原因在于他仅仅只需要改变相邻元素的地址值