黑马程序员_位操作、数组、排序、线程



------- android培训、java培训、期待与您交流！---------

获取最低4位  num & 15
获取下一组4位 num >> 4 & 15

“>>”运算符作带符号的位移处理
“>>>”运算符所作的是无符号的位移处理

[I@efddfsf数组指针中，[表示数组类型，I表示整型，@后面是内存地址生成的哈希码

对象数组

Date days[]={new Date(1,4,2994),new Date(2,4,2004),new Date(2,5,2005)};
Date days[];
days=new Date[3];
days[0]=new Date(1,2,3);
days[1]=new Date(1,2,3);
days[2]=new Date(1,2,3);

选择排序
每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。

冒泡排序
比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。

快速排序

折半查找

while(arr[mid]!=key){
	if(arr[mid]>key)
		max = mid - 1;
	else if(arr[mid]<key)
		min = mid +1;
	if(min>max)return -1;		//顺序数组中没有该key
	mid = (max + min)/2;
}
return mid;			//返回查找的顺序数组中的数值位置

进制转换

Dec2Bin(int num){
	while(num/2>0){
		sb.append(num%2);
		sb.reverse();			//反转字符

Dec2Hex(int num){
	int n1 = num & 15 ;
	int hi;
	while((hi=num>>>4)!=0){		//取后4位
		if(n1>9)
			n1=n1-10+'a';
		sb.append(n1);
		num=hi;
	}
	sb.reverse();

 
Synchronized() 同步代码块实现懒汉式(延迟加载)单例设计模式

class Single(){
	private static Single s = null;
	private Single(){}
	public static getInstance(){
		if(s==null){
			synchronized(Single.class){			//静态同步锁的是Class
				if(s==null)
					s=new Single()

进程通信:初始化传递对象引用
wait()放入线程池
notify()唤醒线程池的一个线程
notifyAll()唤醒线程池全部线程
等待和唤醒必须要是同一个锁
condition
线程的interrupt()终止线程的冻结状态
setDaemon(true)设置为守护线程，没有用户线程时，守护线程自动结束
sleep()是的静态类方法，谁调用的谁去睡觉.
Thread.Sleep(0)的作用是“触发操作系统立刻重新进行一次CPU竞争”。
yield()只是使当前线程重新回到可执行状态,只能使同优先级的线程有执行的机会。

------- android培训、java培训、期待与您交流！---------