多线程实现打印ABBABBABBABB....

原创于 2013-06-18 18:14:33 发布 · 321 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#多线程 #thread #java

JAVA 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一个Java程序示例，其中包括使用synchronized关键字实现的线程间同步操作，以及快速排序算法的具体实现。通过两个线程共享变量进行同步，并演示了如何使用递归方式实现快速排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class TestThread implements Runnable {

	int y = 1;
	public static void main(String args[]) throws InterruptedException {
    TestThread t = new TestThread();
		Thread t1 = new Thread(t);
		t1.start();
		Thread t2 = new Thread(t);
		t2.start();
	}

	char x = 'A';
	String s = new String();

	public void run() {
		
		while (y < 60) { 
			synchronized (s) {
				if (y%3==1) {
					x = 'A'; 
					System.out.print(x);
					
				} else {
					x = 'B';
					System.out.print(x);
					
				}
				y++;
				try {
					Thread.sleep(10);
				} catch (InterruptedException e) {
					e.printStackTrace();
				}
			}
		}
	}
}


	public static int getMiddle(int[] list, int low, int high) {
		
		int tmp = list[low];
		while(low <high) {
			
			while(low < high && list[high] > tmp) {
				high--;
			}
			
			list[low] = list[high];
			
			while(low < high && list[low] < tmp) {
				
				low++;
			}
			list[high] = list[low];
		}
		list[low] = tmp;
		return low;	
	}
	
	public static void quickSort(int[] list, int low, int high) {
		for(int i=0;i< list.length ; i++) {
	    	System.out.print(list[i] + ",");
	    }
		System.out.println();
		int mid = getMiddle(list,low,high);
		quickSort(list,low,mid-1);
		quickSort(list,mid+1,high);
	}