一、描述
题目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
1.简介 通过上面的一篇随笔我们知道了HashSet的底层是采用Map实现的,那么Map是什么?它的底层又是如何实现的呢?这下我们来分析下源码,看看具体的结构与实现。Map 集合类用于存储元素对(称作“键”和“值”),其中每个键映射到一个值。Map.Entry是其的内部类,描述Map中的按键/数.....
分类:
编程语言 时间:
2015-04-16 21:46:12
阅读次数:
167
今天,应为工作问题,测试了一下C#和java同意的代码功能执行情况,发现一个问题。HashSet.contains 方法对比,在java下面性能居然没有c#的高。 1 private static final Logger log = Logger.getLogger(NewClass.cl...
分类:
编程语言 时间:
2015-04-12 17:27:07
阅读次数:
200
先看道题吧:package com.lk.C;import java.net.MalformedURLException;import java.net.URL;import java.util.HashSet;import java.util.Set;public class Test3 { .....
分类:
Web程序 时间:
2015-04-12 15:57:23
阅读次数:
158
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
package?org.mo.svn.util;
import?java.util.ArrayList;
import?java.util.HashSet;
import?java.util.Iterator;
import?java.util.List;
import?java.util.Map;
import?org.tmatesoft.svn.core.ISVNLo...
分类:
其他好文 时间:
2015-04-09 10:44:08
阅读次数:
396
Set中元素是无序的(存入和取出的顺序不一定一致),元素不可以重复。
Set中的方法和Collection中的方法是一样的。
常见子类:HashSet TreeSet
HashSet 底层数据结构是哈希表
TreeSet 底层数据结构是二叉树
import java.util.HashSet;
import java.util.Iterator;
class Person...
分类:
编程语言 时间:
2015-04-08 21:33:13
阅读次数:
150
在编写java程序中,我们最常用的除了八种基本数据类型,String对象外还有一个集合类,在我们的的程序中到处充斥着集合类的身影!java中集合大家族的成员实在是太丰富了,有常用的ArrayList、HashMap、HashSet,也有不常用的Stack、Queue,有线程安全的Vector、Ha....
分类:
编程语言 时间:
2015-04-08 16:21:02
阅读次数:
202
1.Comparator中compare()与Comparable中compareTo()方法的区别 Treeset集合创建对象后, A:如果是空构造,即TreeSet ts = new TreeSet(); ,那么ts.add();,时需要在Student上implements Compa...
分类:
编程语言 时间:
2015-04-08 12:47:59
阅读次数:
791