hashmap

一： 1.存储键值对的数据 key value->在哈希表结构中 2.key获取hashcode()值一个int的整数,根据hash算法进行计算,算出桶的位置 hash算法: hashcode()值 % 数组的长度 hashcode()值 & 数组的长度-1 ---->数组的长度必须为2的整数幂 3.先判断对应桶中是否已经存在数据，有，判断桶中的数据是否与我当前的key相等,使用equals(),如果相等value覆盖,如果不相等,把数据放入链表的最后 对应桶中是否已经存在数据，没有，那就直接放入桶中 如果equals相等,hashcode一定要保证相等,保证相等的数据桶的位置一样,才会比较equals进行去重 hashcode相等,equals不一定相等,所以我才要放入桶的时候比较equals() 总结: 如果使用hashMap存储数据,key是自定义的引用的数据类型,一定要重写hashcode()和equals()方法 java8:哈希表(数组+链表+红黑树):当桶中的数据超过8个,把结构当前链表结构变为红黑树 初始容量:16 加载因子:0.75 当16*0.75达到临界点12进行扩容 扩容: 扩容位桶的大小 二： Arrays 操作数组的工具类 此类包含用来操作数组（比如排序和搜索）的各种方法 Collections 操作容器的工具类 HashMap 线程不安全,效率较高

2019最新整理JAVA面试题附答案 作者：Jack 包含的模块： 本文分为十九个模块，分别是：Java 基础、容器、多线程、反射、对象拷贝、Java Web 、异常、网络、设计模式、Spring/Spring MVC、Spring Boot/Spring Cloud、Hibernate、MyBatis、RabbitMQ、Kafka、Zookeeper、MySQL、Redis、JVM 如下图所示： 共包含 208 道面试题，本文的宗旨是为读者朋友们整理一份详实而又权威的面试清单 ==================================================== 一. Java 基础模块 1.JDK 和 JRE 有什么区别？ JDK：Java Development Kit 的简称，Java 开发工具包，提供了 Java 的开发环境和运行环境。 JRE：Java Runtime Environment 的简称，Java 运行环境，为 Java 的运行提供了所需环境。 具体来说 JDK 其实包含了 JRE，同时还包含了编译 Java 源码的编译器 Javac，还包含了很多 Java 程序调试和分析的工具。简单来说：如果你需要运行 Java 程序，只需安装 JRE 就可以了，如果你需要编写 Java 程序，需要安装 JDK。 2.== 和 equals 的区别是什么

Java中HashMap的初始容量设置 原文地址： https://www.cnblogs.com/easonjim/p/7899571.html#commentform ，如侵删 根据阿里巴巴Java开发手册上建议HashMap初始化时设置已知的大小，如果不超过16个，那么设置成默认大小16： 集合初始化时， 指定集合初始值大小。 说明： HashMap使用HashMap(int initialCapacity)初始化， 正例：initialCapacity = (需要存储的元素个数 / 负载因子) + 1。注意负载因子（即loader factor）默认为0.75， 如果暂时无法确定初始值大小，请设置为16（即默认值）。 反例：HashMap需要放置1024个元素，由于没有设置容量初始大小，随着元素不断增加，容量7次被迫扩大，resize需要重建hash表，严重影响性能。 而对于为什么负载因子是0.75，答案可以在《数据结构与算法分析 Java语言描述》的散列章节中找到 参考： http://blog.csdn.net/gaopu12345/article/details/50831631 http://blog.csdn.net/ghsau/article/details/16843543 http://blog.csdn.net/ghsau/article/details