黑马Java基础笔记-15

Set

无索引，无序，不可重复

HashSet

object类中默认hashCode的方法是根据地址值。

如果集合中存储的是自定义对象，必须要重写hashCode和equals方法。

底层原理

jdk8以前：数组 + 链表

jdk8及以后：数组 + 链表 + 红黑树

JDK8以后，当链表长度超过8，而且数组长度大于等于64时自动转换为红黑树。

---

LinkedHashSet

无索引，有序，不可重复

底层原理

---

TreeSet

不重复，无索引，可排序（默认从小到大）

底层是红黑树

自定义排序方法：重写compareTo方法 或 传入比较器对象

重写compareTo方法：

传入比较器对象

---

双列集合

Java Map类继承关系树状图

Map

put的方法的返回值：没有覆盖为null，覆盖元素返回被覆盖的value

遍历

1.键找值

2.键值对

3.lambda

底层增强for循环遍历键值对

---

HashMap

① HashMap是Map里面的一个实现类。
② 没有额外需要学习的特有方法，直接使用Map里面的方法就可以了。
③ 特点都是由键决定的：无序、不重复、无索引
④ HashMap跟HashSet底层原理是一模一样的，都是哈希表结构

底层原理

(哈希表)数组(默认长度16)是在添加第一个元素的时候创建,在构造方法执行后是null,还没有创建

扩容双倍

每一个元素都是一个Node（Treenode（红黑树的节点）是Node（链表）的子类）

---

LinkedHashMap

① 由键决定：有序、不重复、无索引。这里的有序指的是保证存储和取出的元素顺序一致
② 原理：底层数据结构是依然哈希表，只是每个键值对元素又额外的多了一个双链表的机制记录存储的顺序(和LinkedHashSet一致)

---

TreeMap

① TreeMap跟TreeSet底层原理一样，都是红黑树结构的。
② 由键决定特性：不重复、无索引、可排序

可排序：对键进行排序。
注意：默认按照键的从小到大进行排序，也可以自己规定键的排序规则

---

面试问题

6.1 TreeMap添加元素的时候，键是否需要重写hashCode和equals方法？
此时是不需要重写的。

6.2 HashMap是哈希表结构的，JDK8开始由数组，链表，红黑树组成的。
既然有红黑树，HashMap的键是否需要实现Comparable接口或者传递比较器对象呢？
不需要的。
因为在HashMap的底层，默认是利用哈希值的大小关系来创建红黑树的

6.3 TreeMap和HashMap谁的效率更高？
如果是最坏情况，添加了8个元素，这8个元素形成了链表，此时TreeMap的效率要更高
但是这种情况出现的几率非常的少。
一般而言，还是HashMap的效率要更高。

6.4 你觉得在Map集合中，java会提供一个如果键重复了，不会覆盖的put方法呢？
有putIfAbsent

此时putIfAbsent本身不重要。
传递递一个思想：
代码中的逻辑都有两面性，如果我们只知道了其中的A面，而且代码中还发现了有变量可以控制两面的属性
那么该逻辑一定会有B面。
习惯:
boolean类型的变量控制，一股只有AB两面，因为boolean只有两个值
int类型的变量控制，一股至少有三面，因为int可以取多个值。

6.5三种双列集合，以后如何选择?
HashMap LinkedHashMap TreeMap

• 默认：HashMap（效率最高）
• 如果要保证存取有序：LinkedHashMap
• 如果要进行排序：TreeMap

---

可变参数

jdk5开始,底层是数组实现

格式：属性类型…名字

int...args

在方法的形参中最多只能写一个可变参数,并且需要写在最后

---

不可变集合

• List.of

• Set.of

  元素不可重复

• Map.of/Map.ofEntries/Map.copyof

  of最多存10个键值对，元素不可重复

Stream流

获取方式	方法名	说明
单列集合	default Stream<E> stream()	Collection中的默认方法
双列集合	无	无法直接使用stream流,需要转化为单列集合
数组	public static <T> Stream<T> stream(T[] array)	Arrays工具类中的静态方法
一堆零散数据	public static<T> Stream<T> of(T... values)	Stream接口中的静态方法(不推荐数组使用，基本数据类型的数组无法使用)

Stream的常用中间方法

名称	说明
Stream<T> filter(Predicate<? super T> predicate)	过滤
Stream<T> limit(long maxSize)	获取前几个元素
Stream<T> skip(long n)	跳过前几个元素
Stream<T> distinct()	元素去重（依赖 hashCode 和 equals 方法，底层使用hashSet）
static <T> Stream<T> concat(Stream a, Stream b)	合并 a 和 b 两个流为一个流
Stream<R> map(Function<T, R> mapper)	转换流中的数据类型

Stream.concat(list1.stream(),list2.stream()).forEach(s->System.out.println(s):

注意1：中间方法返回新的 Stream 流，原流仅能使用一次，建议采用链式编程

注意2：修改 Stream 流数据不会影响原始集合/数组

Stream中常用的终结方法

名称	说明
void forEach(Consumer action)	遍历
long count()	统计
toArray()	收集流中的数据，放到数组中
collect(Collector collector)	收集流中的数据，放到集合中

Collectors.toMap比较特殊，需要传入两个函数

Map<String, Integer> map2 = list.stream()// 收集为Map：key=第一个字段，value=第三个字段转整数.collect(Collectors.toMap(s -> s.split("-")[0],                 // 键提取器s -> Integer.parseInt(s.split("-")[2])// 值转换器)); 

方法引用

• 其他类：其他类对象::方法名

• 本类：this::方法名(静态方法中引用非静态方法需要new一个非静态方法的对象再::调用)

• 父类：super::方法名

• 引用构造方法：类名::new

• 调用无参方法：需要形参为当前方法引用所在类或者其父类

  Function<String, String> f = String::toUpperCase;  // 首个参数 String 作接收者，OK
  Function<Object, String> g = String::toUpperCase;  // Object 也可作接收者，OK（String 是 Object 子类）
  

  List<String> names = List.of("Alice", "Bob");
  // 方法引用写法
  names.stream()
  .map(String::toUpperCase)//必须是String类中的方法// 等价的 lambda 写法
  names.stream()
  .map(s -> s.toUpperCase())
  

---

异常

Throwable 的成员方法

方法名称	说明
public String getMessage()	返回此 throwable 的详细消息字符串
public String toString()	返回此可抛出的简短描述
public void printStackTrace()	把异常的错误信息输出(system.err)在控制台**(细节：仅仅是打印信息，不会停止程序运行)**