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