java中集合框架的简单理解

1，回顾数组

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

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

对于集合来说核心问题就2个：

              1个是如何存放排列这些批量数据；

              2个是如何操作这些批量数据中的某一个。

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

数组三个特点（缺点）：

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

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

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

2，框架概念

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

3，集合框架概述

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

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

        List -- 列表 -- 特点：线性/元素在列表的中的存放是有序的。 有序不是指有大小顺序，和是元素排列有顺序，直观感受就是有下标。

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

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

4，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是不安全的。

5，泛型

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

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

“        泛型”是Java5之后的一个特有语法，它代表了一种“类型参数化”的思想。

6，HashSet

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

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

        查：没有获取某个指定元素的方法 contains(Object obj) --- 判断是否包含某一个元素 改：没有修改某个指定元素的方法

        长度：size()

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

7，HashSet判重复的方式

        HashSet在判断重复的时候是既需要判断两个对象的equals方法返回true，也要判断两个对象的hashcode是否一致。 JDK中的常用类在实现的时候，已经通过自己的重写保证了这一点。但是我们自己写的自定义类就需要我们自己去重写，保证效果

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

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

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

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

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

8，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方法取出键和值。