Java8中hashmap的新特性

最近没事在学习Java8的一些新内容。尤其是lamad表达式以及steamAPI。今天抽时间研究了下Java8中如何对hashmap改进。然后提高程序的运行速度。在这里和大家分享下，也给自己的所学内容做一个笔记

hashmap采用的是hash算法。默认的大小是16.他的底层可以认为是一个数组。在Java8之前的版本中。采用的是数组+链表的实现方式。在Java8中，当他的加载因子为75.也就是百分之七十五的时候。会自动变成数组+链表+红黑树的使用方式。采用红黑树的话，对hashmap进行增删改查操作时，由于减少了对元素的equals操作，因此除了添加以外。其他的删除修改查询都会比之前的效率要高很多。而添加的话得不停的去找对象所对应的位置。hashmap的原理其实就是在添加一个元素进去的时候，通过对象的hashcoad计算出一个数组索引值，如果索引值已经被占用。将会调用equals方法。如果需要添加的对象的值和数组中已有的值相同，就会覆盖，如果不同，就会产生一个链表结构出来。后加的对象放到前边。也叫做碰撞。所以我们的程序中尽量不要添加重复的链表。包括hashset以及currenthashmap也进行了类似的优化。程序的效率更高了。赞一个Java8的开发者