使用TreeSet和Comparator,编写TreeSetTestInner类,要求对TreeSet中的元素"HashSet"、"ArrayList"、"TreeMap"、"HashMap"、"TreeSet"、"LinkedList"进行升序和倒序排列,并使用匿名内部类和静态内部类分别实现。方法...
分类:
编程语言 时间:
2015-04-22 00:23:45
阅读次数:
290
一、描述
题目1:判断一个数字是否是2的阶次方数,例如8,16,64,256都是2的阶次方数。
题目解析:如果一个数是2的阶次方数,那么这个数字的二进制数的首位为1,后面跟着若干个0,例如8用二进制表示为1000,64为1000000, 如果让这个数减1,然后和这个数做按位&运算即得0,即(number-1)&number==0,8&7=1000&0111=0000。
题...
分类:
编程语言 时间:
2015-04-19 11:35:08
阅读次数:
171
TreeSet :可以对Set集合中的元素进行排序
排序是按照ascii来排序的。
import java.util.Iterator;
import java.util.TreeSet;
public class TreeSetDemo {
public static void main(String[] args) {
// TODO Auto-generated me...
分类:
编程语言 时间:
2015-04-09 17:27:21
阅读次数:
214
一、Set回顾
一个不包括重复元素(包括可变对象)的Collection,是一种无序的集合。Set不包含满
a.equals(b) 的元素对a和b,并且最多有一个null。
泥瓦匠的记忆宫殿:
1、不允许包含相同元素
2、判断对象是否相同,根据equals方法
二、HashSet
一个按着Hash算法来存储集合中的元素,其元素值可以是NULL。它不能保证元素的排列顺序。同样,H...
分类:
其他好文 时间:
2015-04-09 13:48:24
阅读次数:
222
Set中元素是无序的(存入和取出的顺序不一定一致),元素不可以重复。
Set中的方法和Collection中的方法是一样的。
常见子类:HashSet TreeSet
HashSet 底层数据结构是哈希表
TreeSet 底层数据结构是二叉树
import java.util.HashSet;
import java.util.Iterator;
class Person...
分类:
编程语言 时间:
2015-04-08 21:33:13
阅读次数:
150
1.Comparator中compare()与Comparable中compareTo()方法的区别 Treeset集合创建对象后, A:如果是空构造,即TreeSet ts = new TreeSet(); ,那么ts.add();,时需要在Student上implements Compa...
分类:
编程语言 时间:
2015-04-08 12:47:59
阅读次数:
791
3种排序
TreeSet : 排序:必须在对象所属的类中实现java.lang.Comparable接口,并且重写toCompare()方法。
List + Collection工具类:
Collections.sort(list):需要实现Comparable接口,并且重写toCompare()方法。Collections.sort(list,new Comparator...
分类:
编程语言 时间:
2015-04-01 21:57:03
阅读次数:
216
概要前面,我们已经系统的对List进行了学习。接下来,我们先学习Map,然后再学习Set;因为Set的实现类都是基于Map来实现的(如,HashSet是通过HashMap实现的,TreeSet是通过TreeMap实现的)。首先,我们看看Map架构。如上图:(01) Map 是映射接口,Map中存储的...
分类:
编程语言 时间:
2015-03-30 20:49:55
阅读次数:
198
一、传统集合 collection: list:ArrayList? LinkedList? Vector Stack set:HashSet? TreeSet Map:HashMap? TreeMap 二、简单的不再多说,只说不会的! 1、Vector:?????? 默认创建大小为10的Object数...
分类:
其他好文 时间:
2015-03-30 19:14:55
阅读次数:
230
Writer:BYSocket(泥沙砖瓦浆木匠) 微博:BYSocket 豆瓣:BYSocket 上一篇总结了下ArrayList 、LinkedList和Vector比较,今天泥瓦匠总结下Hash 、LinkedList和Vector比较。其实大家都是Collection,只不过有点各...
分类:
编程语言 时间:
2015-03-28 15:52:06
阅读次数:
286