JAVA学习记录day10

day10

集合框架的概述

1. 集合、数组都是对多个数据进行储存操作的结构，简称Java容器
2. 1. 数组在储存多个数据方面的特点：
      • 一旦初始化以后，其长度就确定了
      • 数组一旦定义好，其元素的类型也就确定了。我们也就只能操作指定类型的元素
   2. 数组在储存多个元素方面的缺点：
      • 一旦初始化以后，其长度就不可修改
      • 数组中提供的方法非常有限，对于添加、修改、插入数据等操作，非常不便，同时效率不高。

集合框架

• Collecition接口:单列集合，用来储存一个一个的对象
  • List接口：储存有序的，可重复的数据
    • ArrayList、LinkedList、Vector
  • Set接口：储存无序，不可重复的数据
    • HashSet、LinkedHashSet、TreeSet
• Map接口：双列结合，用来储存一对（key-value）的数据
  • HashMap、LinkedHashMap、TreeMap、HashTable、Properties

Collection接口的常用方法

//add()添加元素
//size()获取添加元素的个数
//addAll()添加另一个集合
//isEmpty()判断集合是否为空
//clear()清空集合
//contains(Object obj):判断当前集合是否包含obj
//containsAll(Collection coll):判断形参coll中的所有元素是否都存在当前集合中
//remove(Object obj)：从当前集合中移除obj元素
//removeAll(Collection coll):从集合中移除coll所有的元素
//retainAll(Collection coll):交集：获取当前集合和coll集合的交集，并返回当前集合对象
//equals(Object obj):要想返回true，需要当前集合和形参集合的元素都相同
//集合---->数据：toArray()
//数组---->集合:调用Arrays类的静态方法asList()

Iterator接口

Iterator对象成为迭代器(设计模式的一种),主要用于遍历Collection集合中的元素

Iterator iterator =coll.iterator();
//hasNext()：判断是否还有下一个元素
while(iterator.hasNext()){
    //next():指针下移 将下移之后集合位置上的元素返回
    System.out.println(iterator.next());
}

foreach循环遍历集合数组

//for(集合元素的类型 局部变量 : 集合变量)
for(Object obj : coll){
    System.out.println(obj);
}

List接口

List集合类中元素有序，且可重复，集合中的元素都有其对应位置的索引

• ArrayList：作为List接口的主要实现类；线程不安全，效率高；底层使用Object[] elementData储存
• LinkedList：对于频繁的插入、删除操作，使用此类效率比ArrayList高；底层使用双线链表储存。
• Vector：作为List接口的古老实现类；线程安全，效率低，底层使用Object[] elementData储存

AarrayList

底层初始化创建了长度是10的Object[] elementData 数组

如果添加导致底层elementData数组容量不够，则扩容。默认情况下，扩容为原来容量的1.5倍，同时需要将原有的数组复制到新的数组中。

JDK8中 ArrayList list = new ArrayList();底层Object[] elementDate初始化为{},没有创建有长度的数组。在执行add()操作时，才创建了长度10的数组，并将元素添加进去。

小结：jdk7中的ArrayList的创建方式类似于单例的饿汉式，而jdk8中类似于单例的懒汉式。 延迟了数组的创建，节省内存。

LinkedList

LinkedList list = new LinkedList()；内部声明了Node类型的first和last属性，默认为null。

Node内部有：item储存的元素，prev前一个节点的位置，next后一个节点的位置。

体现了Node的双向链表特性。

Vector

通过Vector()构造器创建对象，默认初始长度为10，扩容后数组的长度为原来的2倍。

List常用方法

增：add(Object obj)

删：remove(int index)/remove(Object obj)

改：set(int index,Object obj)

查：get(int index)

插：add(int index,Objec obj)

长度：size()

遍历：Iterator迭代器遍历，增强for循环，普通for循环

ArrayList，LinkedList、Vector而者的相同点与不同点？

首先ArrayList、Vector底层都是数组实现，而Vector是List接口的古老实现类，线程安全，而ArrayList不是线程安全，所以ArrayList比Vector效率高.

ArrarList底层是用数组实现的，LinkedList底层是用链表实现的

在随机数据访问方面，ArrayList比LInkedList的效率高

在数据增删方面，在不是头尾的情况下，LinkedList比ArrayList效率高，因为ArrayList增删数据时，需要移动其他元素的位置。

Set接口

• HashSet:作为Set接口的主要实现类；线程不安全，可以储存null值
  • LinkedHashSet：作为HashSet的子类：遍历其内部的数据时，可以按照添加的顺序遍历。
• TreeSet:可以按照添加对象的指定属性，进行排序。

Set：储存无序的，不可重复的数据

1. 无序性：不等于随机性。储存的数据在底层数组并非按照数组索引的顺序添加，而是根据数据的哈希值添加。
2. 不可重复性：保证添加的元素在经过equlas判断时不能为true。

HashSet

添加元素的过程：以HashSet为例：

我们向HashSet中添加元素a，首先调用元素a所在类的HashCode()方法，计算元素a的哈希值，这个哈希值通过算法计算出在HashSet底层数组存放的位置（即索引位置），判断该位置是否已经有其他元素：

​ 如果该位置上没有元素，则直接添加元素a

​ 如果该位置上其他元素b，则比较元素b和元素a的hash值

​ 如果hash值相同，则添加元素a

​ 如果hash值不同，则通过equlas()判断是否相同

​ 不同则添加元素a

​ 相同则添加失败

要求：向Set中添加的数据，其对应的类一定要重写equlas()方法和HashCode()方法

​ 重写equlas()和HashCode()是为了保持一致性

LinkedHashSet

LinkedHashSet作为HashSet的子类，在添加数据的同时，每个数据还维护了两个引用，记录此数据的前一个数据和后一个数据。

对于频繁遍历的操作，LinkedHashSet比HashSet效率高，缺点是占用内存空间大。

TreeSet

TreeSet中添加数据，要求是相同类的对象

两种排序方式：自然排序（实现Comparable接口)和定制排序

自然排序中，比较两个对象的标准是通过ComparaTo()去比较的，不再是equals()

定制排序，通过实现Comparator比较器并重写compara()方法，并在创建构造器时参数填入Comparator的实现类。new TreeSet(comparator);