java集合
加倍努力中
不努力就当个废柴
展开
-
Arrays.sort(Object[] a)源码分析
前言Arrays.sort(Object[] a)是Arrays的一个非常重要的一个静态方法,可以对数组的进行排序,前提是数组中的元素必须实现了Comparable接口。所用的排序方法为归并排序法;作为集合排序的核心,非常重要。归并排序归并排序的一个主要的优点:稳定,即不需要交换相同的元素。举例:假设有一个已经按照姓名排列的员工列表。现在,按照工资再按照工资排序。如果两个员工的工资相等会...原创 2019-12-25 18:47:25 · 358 阅读 · 0 评论 -
Collections.binarySearch(二分查找)的使用
Collections.binarySearch的使用要注意一下2点要查找某个元素,必须提供集合,而且这个集合必须实现List接口如果要查找的元素的类型没有实现Comparable接口的compareTo方法进行排序,就还要提供一个比较器。(此处说明的是二分查找的2种方式)实现Comparable接口import java.util.Arrays;import java.util.C...原创 2019-12-24 18:09:39 · 5037 阅读 · 2 评论 -
集合类比较器的使用(compareTo方法的实现)
import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;import java.util.List;/** * 比较器的使用 * @author victory黄海锋 * */public class mon { public static void main(S...原创 2018-12-02 13:24:41 · 717 阅读 · 0 评论 -
hashcode重写
/** * 当一个类的实例作为HashMap的key时它的equals方法 * 与hashcode方法的重写直接影响着散列表(HashMap) * 的查询性能 * 在api文档中object对这两个方法的重写做了说明 * 当我们重写一个类的equals方法时,就应当连同重写hashcode方法 * 这两个方法重写应当遵循: * 1:一致性,当两个对象的equals比较为true时,h...转载 2018-12-03 12:00:40 · 345 阅读 · 0 评论