
数据结构和算法
文章平均质量分 65
lueluelue47
这个作者很懒,什么都没留下…
展开
-
HashMap底层原理
HashMap的底层原理【HashMap简介】HashMap是用于存储键值对的容器根据键的hashcode存储数据;允许一条记录的key为null,允许多条记录的value为null;非线程安全【HashMap存储结构】在JDK1.7时HashMap采取的是数组+链表的形式存储数据,JDK1.8对HashMap进行了存储结构上的优化,引入了红黑树数据结构,极大增强了HashMap的存取性能!(解决链表上拉链过长的问题)**横向(主干):**数组;**纵向:**链表J原创 2022-05-06 11:24:39 · 310 阅读 · 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 · 1613 阅读 · 0 评论