java8新特性hashmap,JAVA8新特性

一、重要数据结构和JVM的改动

1.HashMap的改动

HashMap维护了一个Entry数组,put(K key,V value)元素到HashMap中时通过key的hash码计算其在数组中的索引位置,若索引位置上已有元素形成哈希碰撞.

jdk1.8之前的HashMap

jdk1.8以前:哈希碰撞之后,在碰撞位置将会形成一个链表,新加入的元素将放置于表头位置(明显缺点:当碰撞元素过多,链表过长,遍历链表查找元素的速度就较慢)jdk1.7关键代码:

public V put(K key, V value) {

if (table == EMPTY_TABLE) {

inflateTable(threshold);

}

//若key为null,则特殊处理一下(放到数组索引为0的位置)

if (key == null)

return putForNullKey(value);

//计算key在数组中对应的索引值

int hash = hash(key);

int i = indexFor(hash, table.length);

//遍历索引位置上的链表,若找到匹配key,则将新值赋给该节点,并返回旧值

for (Entry e = table[i]; e != null; e = e.next) {

Object k;

if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {

V oldValue = e.value;

e.value = value;

e.recordAccess(this);

return oldValue;

}

}

//若没有匹配的已存在的key,则在索引位置对应的链表上新增节点,next指向原链表的表头元素

modCount++;

addEntry(hash, key, value, i);

return null;

}

void addEntry(int hash, K key, V value, int bucketIndex) {

if ((size >= threshold) && (null != table[bucketIndex])) {

resize(2 * table.length);

hash = (null != key) ? hash(key) : 0;

bucketIndex = indexFor(hash, table.length);

}

createEntry(hash, key, value, bucketIndex);

}

void createEntry(int hash, K key, V value, int bucketIndex) {

Entry e = table[bucketIndex];

table[bucketIndex] = new Entry<>(hash, key, value, e);

size++;

}

jdk1.8:(a)新加入的元素将置于链表的尾部;(b)当链表元素达到8个时,此链表将转换为红黑树 ,优点:HashMap的查询效率在jdk1.8中得到了大大的提升jdk1.8关键代码:

final V putVal(int hash, K key, V value, boolean onlyIfAbsent, boolean evict) {

Node[] tab; Node p; int n, i;

//若map中的tab数组为空,则先初始化数组

if ((tab = table) == null || (n = tab.length) == 0)

n = (tab = resize()).length;

//若tab数组中,当前元素hash值对应的索引位置上为null,则直接将元素置于该位置

if ((p = tab[i = (n - 1) & hash]) == null)

tab[i] = newNode(hash, key, value, null);

else {

Node e; K k;

//若元素与链表第一个元素的hash值和key值均相等,则直接将value赋给该元素

if (p.hash == hash &&((k = p.key) == key || (key != null && key.equals(k))))

e = p;

//若当前位置是一个树节点(说明已经转为红黑树了),则挨个与树节点比较,若hash和key与某个节点相等则,则将value赋给该节点,否则新增一个树节点

else if (p instanceof TreeNode)

e = ((TreeNode)p).putTreeVal(this, tab, hash, key, value);

else {

//挨个遍历链表中元素,若hash和key匹配,则找到匹配的元素

for (int binCount = 0; ; ++binCount) {

if ((e = p.next) == null) {

//若遍历到表尾仍然没有找到,则在尾部新增一个元素

p.next = newNode(hash, key, value, null);

//若元素个数达到8个,则将链表转成红黑树

if (binCount >= TREEIFY_THRESHOLD - 1)

treeifyBin(tab, hash);

break;

}

if (e.hash == hash &&((k = e.key) == key || (key != null && key.equals(k))))

break;

p = e;

}

}

if (e != null) {

V oldValue = e.value;

if (!onlyIfAbsent || oldValue == null)

e.value = value;

afterNodeAccess(e);

return oldValue;

}

}

++modCount;

if (++size > threshold)

resize();

afterNodeInsertion(evict);

return null;

}

2.JVM运行时数据区

JVM运行时数据区去掉永久代(Permanent Generation ),改为元空间(MetaSpace)。

jdk1.8之前的JVM运行时数据区:

jdk1.8之前的运行时数据区

方法区即永久代(Method Area): 所有线程共享，用于存储JVM加载的类信息、常量、静态变量、JIT编译器编译后的代码等数据。它只是JVM规范中定义的一个概念，是堆的一个逻辑部分，为了与普通堆区分开来，有一个别名叫做Non-Heap(非堆)。

jdk1.8及以后，永久代被移除，取而代之的是元空间，它直接从操作系统分配内存，独立且可以自由扩展，最大可分配空间就是系统可用空间，因此不会遇到PermGen的内存溢出错误(java.lang.OutOfMemoryError: PermGen space)。在JVM参数方面，使用-XX:MetaSpaceSize和-XX:MaxMetaspaceSize代替原来的-XX:PermSize和-XX:MaxPermSize。

二、关于接口的变动

1、default关键字

Jdk1.8新增了一个关键字default,用于修饰接口中的非抽象方法,只能通过接口实现类的对象进行调用

2、static方法

Jdk1.8允许在接口中定义static方法,调用方式必须为:接口名.方法名()

3、函数式接口

Jdk1.8提出了一个”函数式接口”的概念:只有一个抽象方法的接口称为函数式接口,可使用@FunctionalInterface注解进行检查(此注解只是用来检查是否是函数式接口,并不是说,加了此注解的接口是函数式接口,如果加了此注解,接口中有多个抽象方法将会编译报错)。常见的函数式接口：Runnable，Comparator等

三、Optional容器类

Optional 类(java.util.Optional) 是一个容器类，代表一个值存在或不存在，原来用 null 表示一个值不存在，现在 Optional 可以更好的表达这个概念。并且可以避免空指针异常。常用方法：

Optional.of(T t) : 创建一个 Optional 实例

Optional.empty() : 创建一个空的 Optional 实例

Optional.ofNullable(T t):若 t 不为 null,创建 Optional 实例,否则创建空实例

isPresent() : 判断是否包含值

orElse(T t) : 如果调用对象包含值，返回该值，否则返回t

orElseGet(Supplier s) :如果调用对象包含值，返回该值，否则返回 s 获取的值

map(Function f): 如果有值对其处理，并返回处理后的Optional，否则返回 Optional.empty()

flatMap(Function mapper):与 map 类似，要求返回值必须是Optional

四、Lambda表达式

Lambda表达式是对函数式接口中抽象方法的实现的简写方式.

1.    分析Lambda表达式的结构及常规写法格式:  ()->  {}

操作符“->”被称为 Lambda 操作符或箭头操作符。它将 Lambda 分为两个部分：

左侧： 指定了 Lambda 表达式需要的所有参数

右侧： 指定了 Lambda 体，即 Lambda 表达式要执行的功能。

语法格式一：无参数，无返回值

() -> System.out.println("Hello Lambda!");

语法格式二：有一个参数，并且无返回值

(x) -> System.out.println(x)

语法格式三：有两个以上的参数，有返回值，并且 Lambda 体中有多条语句

Comparator com = (x, y) -> {

System.out.println("函数式接口");

return Integer.compare(x, y);

};

语法格式四：

(1).Lambda 表达式的参数列表的数据类型可以省略不写，jdk1.7引入的“类型推断”机制在jdk1.8得到了强化(注意:若不写,都不写)

(2).若只有一个参数，小括号可以省略不写

(3).若 Lambda 体中只有一条语句， return 和 大括号都可以省略不写

2.    jdk1.8内置的一些函数式接口

Lambda是基于函数式接口的,难道使用lambda表达式还必须要写一个函数式接口?当然不是! jdk开发人员想到了这个问题.

Jdk提供了一些函数式接口:四大核心接口,N个扩展接口位于java.util.function包下.

四大核心函数式接口:

(1)    消费型接口Comsumer:有一个参数无返回值的抽象方法,参数类型T

(2)    供给型接口Supplier:无参数有返回值的抽象方法,返回值类型T

(3)    函数型接口Function:一个参数有返回值的抽象方法,参数类型T,返回值类型R

(4)    断言型接口Predicate:一个参数有返回值的抽象方法,参数类型T,返回值类型boolean

五、方法引用和构造器引用

1.方法引用

当要传递给Lambda体的操作，已经有实现的方法了，可以使用方法引用！(实现抽象方法的参数列表，必须与方法引用方法的参数列表保持一致！)方法引用：使用操作符 “::” 将方法名和对象或类的名字分隔开来

例如:

Lambda表达式:  x->System.out.println(x);

等同于:

方法引用(实例名::实例方法名):    System.out::println;

Lambda表达式:  t -> Integer.parseInt(t);

等同于

方法引用(类名::类方法名):  Integer::parseInt;

Lambda表达式:  (x, y) -> x.equals(y);

等同于

方法引用(类名::类方法名):  String::equals;

方法引用的判断规则:

(1)方法引用所引用的方法的参数列表与返回值类型，需要与函数式接口中抽象方法的参数列表和返回值类型保持一致！

(2)若Lambda 的参数列表的第一个参数，是实例方法的调用者，第二个参数(或无参)是实例方法的参数时，格式： ClassName::MethodName

2.构造器引用(例子: MyTestMethodRef.java)构造器的参数列表，需要与函数式接口中参数列表保持一致！

格式: 类名::new

六、Stream API

1、Stream简介

Stream 是 Java8 中处理集合的关键抽象概念，它可以指定你希望对集合进行的操作，可以执行非常复杂的查找、过滤和映射数据等操作。使用Stream API 对集合数据进行操作，就类似于使用 SQL 执行数据库查询。也可以使用 Stream API 来并行执行操作。简而言之，Stream API 提供了一种高效且易于使用的处理数据的方式。

注意：

(1)Stream 自己不会存储元素。

(2)Stream 不会改变源对象。相反，他们会返回一个持有结果的新Stream。

(3)Stream 操作是延迟执行的。这意味着他们会等到需要结果的时候才执行。

2、创建stream: 通过一个数据源(如： 集合、数组)， 获取一个流

(1)    Java8 中的 Collection 接口被扩展，提供了两个获取流的方法：default  Stream  stream() : 返回一个顺序流

default  Stream  parallelStream() : 返回一个并行流

(2)    Java8 中的 Arrays 的静态方法 stream() 可以获取数组流：public  static    Stream  stream(T[] array): 返回一个流

public  static  IntStream  stream(int[] array)

public  static  LongStream  stream(long[] array)

public  static  DoubleStream  stream(double[] array)

(3)    可以使用静态方法 Stream.of(), 通过显示值创建一个流。它可以接收任意数量的参数。public  static  Stream  of(T... values) : 返回一个流

3、中间操作: 一个中间操作链，对数据源的数据进行处理

多个中间操作可以连接起来形成一个流水线，除非流水线上触发终止操作，否则中间操作不会执行任何的处理！而在终止操作时一次性全部处理，称为“惰性求值” 。(例子: MyTestStream3.test1()).

(1)    筛选与切片filter(Predicate  p): 过滤,从流中过滤出符合条件的元素,接收一个断言型Lambda

distinct(): 去重复,根据流中元素的hashCode()和equals()方法去除流中的重复元素

limit(long  maxSize): 截断流,使其元素不超过给定数量

skip(long  n): 跳过元素，返回一个扔掉了前 n 个元素的流。若流中元素不足 n 个，则返回一个空流。与 limit(n) 互补

(2)    映射map(Function f): 接收一个函数作为参数，该函数会被应用到每个元素上，并将其映射成一个新的元素。

(3)    排序sorted(): 产生一个新流，其中按自然顺序排序

sorted(Comparator  comp): 产生一个新流，其中按比较器顺序排序

4、终止操作: 一个终止操作，执行中间操作链，并产生结果

(1)查找与匹配allMatch(Predicate p): 检查是否匹配所有元素

anyMatch(Predicate p): 检查是否至少匹配一个元素

noneMatch(Predicate p): 检查是否没有匹配所有元素

findFirst(): 返回第一个元素

findAny(): 返回流中的任意元素

count(): 返回流中的元素总数

max(Comparator  c): 返回流中最大值

min(Comparator  c): 返回流中最小值

forEach(Consumer  c): 内部迭代

(2)规约reduce(T  iden,BinaryOperator  b): 可以将流中元素反复结合起来，得到一个值。返回 T

reduce(BinaryOperator  b): 可以将流中元素反复结合起来，得到一个值。返回 Optional

(3)收集collect(Collector  c): 将流转换为其他形式。接收一个 Collector接口的实现，用于给Stream中元素做汇总的方法, Collectors提供了丰富的静态方法供我们使用

七、新的时间日期API(java.time.*包)

Jdk1.8之前的时间日期API的缺陷:

1.Java的日期/时间类的定义不一致，在java.util和java.sql的包中都有日期类，此外用于格式化和解析的类在java.text包中定义。

2.java.util.Date同时包含日期和时间，而java.sql.Date仅包含日期，将其纳入java.sql包并不合理。另外这两个类都有相同的名字，这本身就是一个非常糟糕的设计。

3.所有的日期类都是可变的，因此他们都不是线程安全的，这是Java日期类最大的问题之一。

4.日期类并不提供国际化，没有时区支持，因此Java引入了java.util.Calendar和java.util.TimeZone类，但他们同样存在上述所有的问题。

5.计算两个日期时间之间的间隔比较麻烦,因此出现了一个joda-time.jar.

Jdk1.8新的时间日期API解决了上述问题

1. 使用 LocalDate、 LocalTime、 LocalDateTime

LocalDate、 LocalTime、 LocalDateTime 类的实例是不可变的对象，分别表示使用ISO-8601日历系统(ISO-8601日历系统是国际标准化组织制定的现代公民的日期和时间的表示法)的日期、时间、日期和时间。

2. Duration 和 Period

(1) Duration:用于计算两个“时间”间隔

(2) Period:用于计算两个“日期”间隔

3. 解析与格式化

java.time.format.DateTimeFormatter 类

4. 按照指定时区获取时间

> PS:JDK1.8的新特性还有很多,这里只是简要介绍了一些我们平时经常接触到的.还有其他的需要自己去深入学习一下!