314

文章目录1、什么是HashMap2. 两个重要的参数3. put函数的实现4. get函数的实现5. hash函数的实现**面试常考点**什么时候会使用HashMap？他有什么特点？你知道HashMap的工作原理吗？你知道get和put的原理吗？ equals()和hashCode()的都有什么作用？你知道hash的实现吗？为什么要这样实现？如果HashMap的大小超过了负载因子(load factor)定义的容量，怎么办？1、什么是HashMapHashMap<String, Integer&g

1、什么是哈希表哈希表也称为散列表，是用来存储群体对象的集合类结构。数组和向量都可以存储对象，但对象的存储位置是随机的，也就是说对象本身与其存储位置之间没有必然的联系。当要查找一个对象时，只能以某种顺序（如顺序查找或二分查找）与各个元素进行比较，当数组或向量中的元素数量很多时，查找的效率会明显的降低。一种有效的存储方式，是不与其他元素进行比较，一次存取便能得到所需要的记录。这就需要在对象的存储位置和对象的关键属性之间建立一个特定的对应关系，使每个对象与一个唯一的存储位置相对应。在查找时，只要根据待

一：集合与数组的区别：二：层次关系：Collection接口是集合类的根接口，Java中没有提供这个接口的直接的实现类。但是却让其被继承产生了两个接口，就是Set和List。Set中不能包含重复的元素。List是一个有序的集合，可以包含重复的元素，提供了按索引访问的方式。Map是Java.util包中的另一个接口，它和Collection接口没有关系，是相互独立的，但是都属于集合类的一部分。Map包含了key-value对。Map不能包含重复的key，但是可以包含相同的value。I

一：什么是集合？ 1、集合类存放于java.util包中。 2、集合类型主要有3种：set(集）、list(列表）和map(映射)。 3、集合存放的都是对象的引用，而非对象本身。所以我们称集合中的对象就是集合中对象的引用。 简单来讲：集合就是一个放数据的容器，准确的说是放数据对象引用的容器。二：java集合框架结构UML类图：实现：接口和实现类的关系泛化：父类和子类之间的关系，继承就是泛化的一种从集合框架结构可以分析得知：...

集合总结简介特点集合和数组的区别使用集合框架的好处Iterator接口ListIterator接口Collection接口List集合ArrayList、LinkedList、Vector 的区别Set集合HashSet、TreeSet、LinkedHashSet的区别HashSet如何检查重复(验证元素的唯一性：hashcode和equals）Map接口双列集合继承关系图Map常用方法HashMap、HashTable、TreeMap的区别集合工具类CollectionsCollection 和 Coll