MrTreeeee

仅为学习记录，仅供参考。文章目录Java-Map1.概念2.规则3.使用4.遍历Java-Map1.概念Interface Map<K,V>：Map是一个泛型接口，K和V指的分别是key和value(键和值)，可以是任何的引用数据类型。所以Map集合存储的是键-值对。2.规则每个Map对象不能包含重复的键(key)，每个键可以映射到最多一个值(value)。(key,value1)和(key,value2)不会同时存储在Map对象中，如果向Map中添加了key值相等的键值对，那么

Java-HashSet类型：类，实现Set接口特点：不存储重复元素不保证存储的顺序底层数据结构：哈希表哈希表：JDK8之前，底层采用数组+链表实现。JDK8之后，长度比较长时底层进行了优化。HashSet存储元素的过程：Created with Raphaël 2.2.0调用对象的hashCode()方法获取对象的哈希值根据对象的哈希值计算对象的存储位置该位置是否有元素存在？遍历该位置所有元素，和这个元素的哈希值比较是否有相同的？调用equals()方法，比较对象内容是否相

Java-List类型：interface概念：有序集合（序列），可以精确控制每个元素的插入位置，也可以通过整数索引访问元素。特点：存储的元素可重复。List接口实现Collection接口，自然继承了Collection接口中的方法。List接口特有的常用的方法（抽象）：void add(int index, E element) 将指定的元素插入此列表中的指定位置（可选操作）。E get(int index) 返回此列表中指定位置的元素。E remove(int index) 删除该列

Java-Collection类型：接口常用抽象方法：boolean add(E e) 确保此集合包含指定的元素（可选操作）。 void clear() 从此集合中删除所有元素（可选操作）。 boolean contains(Object o) 如果此集合包含指定的元素，则返回 true 。 boolean isEmpty() 如果此集合不包含元素，则返回 true 。 boolean remove(Object o) 从该集合中删除指定元素的单个实例（如果存在）（可选操作）。 i

Java-集合集合：存储空间可变的数据模型，存储的容量可以随时发生改变。组织结构：仅为学习记录，仅供参考。