java集合框架

## 回顾数组

数组是几乎所有编程语言当中自带的一种“集合”类型。

“集合”的概念是把一堆数据集中合并在一起，然后进行统一的批量操作。数组是很明显满足这个概念的。

对于集合来说核心问题就2个，1个是如何存放排列这些批量数据；2个是如何操作这些批量数据中的某一个。

数组是一种最简单最原始的结构，因为简单所以编程语言几乎都是自带，因为原始用起来不方便。

数组三个特点（缺点）：

1、只能存放同一数据类型的元素；

2、连续内存地址空间存放；

3、数组元素的长度大小不可变。

## 框架概念

框架：就是预先为了达到某一个效果，而设计的一系列具有继承或实现关系的类与接口。在后期开发中，直接利用这些类和接口就可以达到使用的效果。

## 集合框架概述

集合框架 --- JCF --- Java Collection Framework

Collection接口是整个集合框架的核心接口，最顶层的；

List -- 列表 -- 特点：线性/元素在列表的中的存放是有序的。

有序不是指有大小顺序，和是元素排列有顺序，直观感受就是有下标。

Set -- 集 -- 特点：元素不能重复

Map -- 映射 -- 特点：以键值对（Key-Value, KV对）的方式存放每一个元素。

## ArrayList 和 LinkedList

增: add(Object obj) --- 在尾部增加一个

    add(int index, Object obj) --- 在指定的有效位置插入一个元素

    addAll(Collection col) --- 把另一个集合（List/Set）当中的元素全部添加到当前集合中

    addAll(int index, Collection col) --- 把另一个集合（List/Set）当中的元素全部插入到当中集合的指定位置当中

删：remove(int index) --- 删除指定位置的元素

   remove(Object obj) --- 删除集合中第一个obj元素

   clear() --- 清空集合

改：set(int index, Object obj) -- 修改指定有效位置的元素

查：get(int index) -- 获取指定有效位置的元素

长度：size() -- 返回集合中的元素个数

遍历操作

1、支持普通for循环；

2、支持集合框架特有的迭代器

  2-1、只能从头到尾访问一次；

  2-2、在遍历过程中迭代器实现不能修改集合的元素个数。

3、for-each循环

  for-each就是迭代器语法的语法糖，保留了迭代器语法的两个特征。  

综上：List集合支持两种遍历方式普通for和for-each。

当我们只需要从头到尾访问里面的元素一次，且在访问过程中无需用到下标位置，以及不会对元素个数进行变化操作，这种情况我们才使用for-each。

以上所有的方法都是所有List集合都拥有的，包括ArrayList、LinkedList或者其他我们没有提到的，效果也全部是一样的。

ArrayList和LinkedList的区别：

ArrayList在底层实现的时候，选择存放元素的结构是数组结构。

LinkedList在底层选择存放元素的结构是双向链表结构。

虽然它们的API是一摸一样的，但是由于底层数据结构的差异性，还是会导致使用场景的差异。当我们需要一个List集合做大量的查询动作的时候，ArrayList的底层结构更占优势！当我们需要一个List集合做大量的数据增删动作的时候，LinkedList的底层结构更占优势！

面试中还有一个Vetor的常常和ArrayList比较：

它们都是List下面的实现类；它们底层都是用的数组；区别是：Vector是线程安全的，ArrayList是不安全的。

## 泛型

集合框架中的集合类，都解决了数组的三个问题，其中都可以存放不同类型的元素。但是在实际开发中，大部分情况下，我们都是把同一数据类型的放在一起进行操作。如果集合框架类不做这个限制，那么就有可能导致往这个集合中放入一个或多个非这种类型的元素，可能会给后面的操作埋坑。

新语法--泛型，就是用来限制这件事情的。

“泛型”是Java5之后的一个特有语法，它代表了一种“类型参数化”的思想。具体可以看我的文档。

## HashSet

增: add(Object obj) -- 往set集合中放入一个元素。1、位置不明确；2、如果重复不会放入；

删: remove(Object obj) -- 根据元素进行删除

    clear() --- 清空

查：没有获取某个指定元素的方法

    contains(Object obj) --- 判断是否包含某一个元素

    

改：没有修改某个指定元素的方法

长度：size()

遍历:

只支持迭代器或for-each，不支持普通for。

### HashSet判重复的方式

HashSet在判断重复的时候是既需要判断两个对象的equals方法返回true，也要判断两个对象的hashcode是否一致。

JDK中的常用类在实现的时候，已经通过自己的重写保证了这一点。但是我们自己写的自定义类就需要我们自己去重写，保证效果

三个判断对象是否相同的方式：

1、==

   专用于判断两个引用是否指向同一个对象；

   

2、equals

  用来判断两个对象“业务”是否相等；

  

3、hashcode

   在java当中hashcode值其实是JVM用的，用来快速的索引和查找这个对象的。

   

一般来说，在重写equals和hashcode的时候有一个要求：

重写了equals，一般都要求同时重写hashcode，因为要保证：equals为true的两个对象，hashcode的值要一样；但是反过来可以不遵循。

## HashMap

增: put(K,V) -- 其中Key不能重复，值是可以重复的。

删: remove(key) -- 根据key删除value

查: get(K) -- 根据key获取value

改：put(k,v) -- 根据现有的k修改value

长度：size()

遍历：

1、不支持普通for，只能支持迭代器或for-each；

2、遍历的方式是可以单独遍历所有的key，遍历所有的值，遍历所有的KV对

2-1、遍历所有Key

   keySet() --- 得到一个Set集合，里面是所有的键。

   然后再利用Set集合的遍历方式即可

   

2-2、遍历所有的Value

  values() --- 得到一个Collection集合，里面是所有的值。

  再利用迭代器或foreach遍历

  

2-3、遍历所有的键值对

  在Map的内部，设计了一个内部接口类型叫做Entry，专门用来表示键值对变量；

  可以通过Map里面的EntrySet()获取到一个Set集合，里面的每一个元素就是一个Entry，然后通过Entry的getKey和getValue方法取出键和值。

面试常见Hashtable和HashMap的关系

## 工具类Collections和Arrays

Collections是操作Collection集合的工具类；

Arrays是操作数组的工具类。

对于Collections工具类常用的方法：

最大

最小

排序

反转

混排

这些方法的调用本身并不复杂，但是在最大、最小、排序三个操作中有一个隐藏知识点 --- 比较器

比较器是先人预先设计好的接口，它的任务是让程序员通过实现这个接口，定义元素的比较规则。JDK中的大部分存放数据的常用类都已经实现了这个规则：包装类、String、Date、LocalDate.....，但是我们的自定义类只能我们自己去实现，否则无法利用Collections完成比较操作。

### 内部比较器 --- Comparable

Comparable是一个接口，是实现在元素类型本身身上的 --- 被比较对象自带的，只能自带一个。

### 外部比较器 --- Comparator

Comparator也是一个接口，但是它应该是定义在一个单独的外部类身上 -- 可以在外部写多个。

两种比较器的比较方法返回的int到底是正数还是负数，不是依赖于值的大小，而是依赖于根据比较规则得到的两个对象的位置差。

内部比较器看成是：当前对象的位置 - 参数对象的位置

外部比较器看成是：参数对象1的位置 - 参数对象2的位置

## 一个特殊的集合类Properties

Properties这个类是属于Map集合的实现类。它最大的一个特殊性是：它是可以操作文件的。

Properties在作为集合的时候，它的键值对虽然可以装入任意数据类型的对象，但一般我们都让它装入的是字符串数据。