摘要:
1 <T extends Comparable<T>> 和 <T extends Comparable<? super T>> 有什么不同 <T extends Comparable<T>>类型 T 必须实现 Comparable 接口,并且这个接口的类型是 T。只有这样,T 的实例之间才能相互比较 阅读全文
摘要:
Comparable 简介 Comparable 是排序接口。 若一个类实现了Comparable接口,就意味着“该类支持排序”。 即然实现Comparable接口的类支持排序,假设现在存在“实现Comparable接口的类的对象的List列表(或数组)”,则该List列表(或数组)可以通过 Col 阅读全文
摘要:
1、冒泡排序 伪代码: i∈[0,N-1) //循环N-1遍 j∈[0,N-1-i) //每遍循环要处理的无序部分 if a[j] > a[j+1] swap(j,j+1) //两两排序(升序/降序) 2、插入排序 3、归并排序 4、快速排序 步骤为: 5、选择排序 每次从数组中选出最小或者最大的, 阅读全文
摘要:
集合 可以使用集合的三个具体类HashSet、LinkedHashSet、TreeSet来创建集合 HashSet类 负载系数 当元素个数超过了容量与负载系数的乘积,容量就会自动翻倍 HashSet类可以用来存储互不相等的任何元素。考虑到效率的因素,添加到散列集中的对象必须以一种正确分散散列码的方式 阅读全文