09 2021 档案
摘要：一、排序 常见的快速排序、归并排序、堆排序、冒泡排序 等属于比较排序 。在排序的最终结果里，元素之间的次序依赖于它们之间的比较。每个数都必须和其他数进行比较，才能确定自己的位置 。 在冒泡排序之类的排序中，问题规模为n，又因为需要比较n次，所以平均时间复杂度为O(n²)。在归并排序、快速排序之类的排
阅读全文
摘要：一.在java的集合中，判断两个对象是否相等的规则 1.判断两个对象的hashCode是否相等如果不相等，认为两个对象也不相等，完毕如果相等，转入22.判断两个对象用equals运算是否相等如果不相等，认为两个对象也不相等如果相等，认为两个对象相等 1.equals equals()作为方法，实现对
阅读全文
摘要：一、HashSet简介 HashSet存储的是无序、不重复的对象。每组数据都没有索引，需要通过索引来进行操作的方法都没有，所以也不能使用普通for循环来进行遍历。存储元素的顺序并不是按照存入时的顺序（和List显然不同） 是按照哈希值来存的所以取数据也是按照哈希值取的。 public class H
阅读全文
摘要：一、HashMap简介 HashMap是基于哈希表的Map接口实现，采用key-value形式存储，其中key是可以允许为null但是只能是一个，并且key不允许重复(如果重复则新值覆盖旧值)。在结构上，HashMap 是由数组+链表+红黑树构成。在添加元素时，通过计算来确定该元素放入的位置，理想状
阅读全文
摘要：一、多线程实现方式 1.继承Thread类，重写run方法 1）定义Thread类的子类，并重写Thread类的run()方法。 2）创建Thread子类的实例，及创建了线程对象。 3）调用线程对象的start()方法来启动该线程。 public class ThreadDemo extends T
阅读全文
