Java集合框架部分细节总结二 Set 实现类:HashSet,TreeSet HashSet 基于HashCode计算元素存放位置,当计算得出哈希码相同时,会调用equals判断是否相同,相同则拒绝存入 存储结构:哈希表(数组+链表+红黑树(JDK1.8之后)) 即数组上每个元素可追加链表,若HashCode判断相同,而equals判断不同,则会在数组该位置追加Node.超过一定规模,链表转为红黑树存储结构 public static void main(String[] args) { Se…

一.概念 迭代器为我们提供了统一的遍历容器的方式 /* *迭代器遍历 * */ package cn.sxt.collection; import java.security.KeyStore.Entry; import java.util.ArrayList; import java.util.HashMap; import java.util.HashSet; import java.util.Iterator; import java.util.List; import java.util…

Iterable接口是java 集合框架的顶级接口,实现此接口使集合对象可以通过迭代器遍历自身元素,我们可以看下它的成员方法 修饰符和返回值 方法名 描述 Iterator<T> iterator() 返回一个内部元素为T类型的迭代器 default void forEach(Consumer<? super T> action) 对内部元素进行遍历,并对元素进行指定的操作 default Spliterator<T> spliterator() 创建并返回一个可分割迭…

Set Set:无序,不可以重复元素. |--------HashSet:数据结构是哈希表. 线程是非同步的.保证元素唯一性的原理是:判断元素的hashCode值是否相同,如果相同,还会继续判断元素的equals方法,是否为true |--------TreeSet:可以对Set集合中元素进行排序.  底层数据结构是二叉树(也叫红黑树),保证元素唯一性的依据是:compareTo()方法return 0. TreeSet排序的第一种方式:让元素自身具备比较性.元素需要实现Comparable接口…

这是一个个的添加的方式 参数是个可变的元素.可以传递任意多的元素 shuffle打乱集合元素顺序…

默认规则一般都是升序排序 再来创建一个字符串的数组 排序后,按照升序输出结果 自定义类型排序 创建一个Person类,getter和setter 有参构造和无参构造 重写toString的方法 传对象进去,编译报错.对Person类 进行排序,没有规则. Integer和String都实现了接口Comparable 重写接口的CompareTo方法,它就是一个排序的方法.只有重写了这个方法才能按照规则进行排序. String类就是重写了CompareTo的方法 Person实现Comparabl…

第二个参数传递了一个匿名内部类.结果就出现了下面的代码 源码里面有Compare方法,对比两个参数 要重写比较的方法 对对象进行排序 创建学生类.对学生类进行排序 重写Person的ToString方便查看结果. 两个都叫做杨幂,但是一个是17岁 一个是18岁. 18岁和迪丽热巴相同.但是名字不同. 哪个写前面 就排在前面 把名字的首字母取出来升序排列 两个18岁的 a的排在前面 b排在后…

一.集合类简介 Java集合就像一种容器,可以把多个对象(实际上是对象的引用,但习惯上都称对象)"丢进"该容器中.从Java 5 增加了泛型以后,Java集合可以记住容器中对象的数据类型,使得编码更加简洁.健壮. Java集合大致可以分为两大体系,一个是Collection,另一个是Map Collection :主要由List.Set.Queue接口组成,List代表有序.重复的集合:其中Set代表无序.不可重复的集合:Java 5 又增加了Queue体系集合,代表一种队列集合实现.…

Collections 工具类 Java 提供1个操作 Set List Map 等集合的工具类 Collections ,该工具类里提供了大量方法对集合元素进行排序.查询和修改等操作,还提供了将集合对象设置为不可变.对集合对象实现同步控制等方法. 用法:直接调用Collections.静态方法(<集合对象>) Collections排序操作 void reverse(List list): 反转指定 ist 集合中元素的顺序 void shuffie(List list): 对List集合元…

文章目录 五.Map集合[重要] 1.hashMap 六.Collections工具类 总结 集合的概念 List集合 set集合: Map集合 Collection 五.Map集合[重要] 特点: 用于存储任意键值对(k-v) key不能重复,唯一.无序.无下标 value可以重复.无序.无下标 1.hashMap 存储结构:哈希表(数组+链表+红黑树) 方法: put(k,v);存入 get(k);取值 containsKey();判断是否包含key containsValue();判断 是…