![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
文章平均质量分 65
:“来都让一让”
这个作者很懒,什么都没留下…
展开
-
HashMap底层原理
HashMap的底层原理 【HashMap简介】 HashMap是用于存储键值对的容器 根据键的hashcode存储数据; 允许一条记录的key为null,允许多条记录的value为null; 非线程安全 【HashMap存储结构】 在JDK1.7时HashMap采取的是数组+链表的形式存储数据,JDK1.8对HashMap进行了存储结构上的优化,引入了红黑树数据结构,极大增强了HashMap的存取性能!(解决链表上拉链过长的问题) **横向(主干):**数组;**纵向:**链表 J原创 2022-05-06 11:24:39 · 246 阅读 · 0 评论 -
Java自定义排序的几种简洁方法
两种最简单的方法: 自定义Comparator接口的子类(实现compare方法),添加进sort方法的第二个参数中; 让待比较对象实现Comparable接口,并实现compareTo方法; 1、通过实现Comparator接口来对集合中的自定义对象排序 如果排序对象是一个student类 class Student { //姓名,成绩,年龄三个变量 private String name; private int score; private int age; }原创 2022-03-02 13:18:27 · 1364 阅读 · 0 评论