caiojie_lucky的博客

原创 在ecilpse中连接SVN服务器出现问题

原创 自己写一个死锁

public class Lock1 implements Runnable{ private static Object o1=new Object(); private static Object o2=new Object(); private boolean bool; public Lock1(boolean bool){ this.boo

原创 哲学家就餐

import java.sql.Time;import java.util.Random;import java.util.concurrent.ExecutorService;import java.util.concurrent.Executors;import java.util.concurrent.TimeUnit;public class 哲学家就餐 { publi

原创 生产者消费者问题

package 生产者消费者;import java.util.ArrayList;import java.util.LinkedList;public class ProducerConsumerPattern { //定义缓冲区最大容量 public static final int MAX_CAPACITY=5; //LinkedList当缓冲区 s

原创 堆排序

private static void heapSort(int[] array, int length) { int end=length-1; while(end>1){ while(true){ int p=end/2; int tag=0; while(p>=0)

转载 HashMap HashTable HashSet区别

点击打开链接

转载 concurrentHashMap

http://blog.csdn.net/u012403290/article/details/67636469

原创 非递归实现两个有序链表

public ListNode Merge(ListNode list1,ListNode list2) { //用mHead标识新链表的头结点 //用c标识新链表的最后一个节点 //用list1,list2遍历两个链表 ListNode mHead=null; ListNode c=null; if(

原创 定时器的实现 Quartz

在我们的项目中，经常需要用到定时器来解决一些需要定时执行或者重复执行的工作，之前会选择用线程来达到定时的效果1.线程实现定时：public class QuartzThread extends Thread{ private Date date; @Override public void run() { while(true){ try { Thread.sl

原创 深拷贝 浅拷贝

当我们想复制一个简单类型的数据时：int a=5; int b=a; System.out.println(a); System.out.println(b);

原创 Arrays工具类源码的剖析

一、Arrays类是java.util包下的对数组进行操作的一个工具类，Arrays中的方法大体可以分为以下8类：sort（对数组排序）binarySearch（二分查找数组中的元素）equals（比较两个数组是否相等）copyOf（数组的拷贝）hashCode（计算数组的哈希值）toString（以特定形式输出数组）fill（对数组中的指定位置填充相同的内容）as

原创 ArrayList源码剖析

一、ArrayList的底层实现是一个数组，数组里元素类型是Object类型，可以存放所有类型的数据，对ArrayList类的实例的所有操作都是基于数组的操作。ArrayList的数据结构如下：　　二、ArrayList源码分析2.1 类的继承关系public class ArrayList extends AbstractList implements List,

原创 在SpringMVC中使用JSON的配置

text/html;charset=UTF-8 application/json WriteMapNullValue

原创 保卫方案

一、题目论述：链接：https://www.nowcoder.com/questionTerminal/e1967ae812ea42e7a3ce57ee1f83b686来源：牛客网战争游戏的至关重要环节就要到来了，这次的结果将决定王国的生死存亡，小B负责首都的防卫工作。首都位于一个四面环山的盆地中，周围的n个小山构成一个环，作为预警措施，小B计划在每个小山上设置一个观察哨，日夜不停的瞭望周

原创 子数组的最大累加和

给定一个数组，返回数组的最大累加和。      代码如下：public class Problem_3 { public static int subArrayMaxSum(int [] array){ if(array==null || array.length==0){ return 0; } int curr=0;//标识当前最大子数组和，小于0时归0 int

原创 求数组的小和

数组小和定义如下:有一数组s=[1,3,5,2,4,6],在s[0]的左边小于或等于s[0]的数的和为0，在s[1]的左边小于或等于s[1]的数的和为1，以此类推，把每个元素的左边小于或等于当前元素的和加起来，就是该数组的小和，s的小和为0+1+4+1+6+15=37;代码如下：public class Problem_02 { public static int getSmallSum

原创 快速排序

快速排序

原创 递归实现栈中元素的逆序

递归实现栈中元素逆序

原创 归并排序

1、算法思想：归并排序是分治思想的应用，分而治之，将待排序序列分为若干个子序列，对每个子序列进行排序。然后通过递归将有序子序列合并为整体有序序列 。 2、代码实现：import java.util.Arrays;public class MergeSort { public static int[] Sort(int []array,int low,int high){

原创 冒泡排序

三、冒泡排序 1.算法思想：通过相邻两元素的比较，将最大或最小值移到最前面（从最后一个元素开始比较）。 注：将最大或最小值移到最后面是从第一个元素开始比较。 2.代码实现：import java.util.Arrays;public class BubbleSort { public static void bubbleSort(int[] array,int n){

原创 排序概论——选择排序

常见的排序：选择排序，直接插入排序，冒泡排序，堆排序，快速排序，归并排序接下来的几篇博客，我将挨个介绍每种排序算法的思想，实现，空间复杂度，时间复杂度以及每种之间的异同点一、选择排序 1.思想：给定一组记录，第一轮遍历得到最小的记录，将该记录与第一个记录的位置进行互换，接着将不包含第一个记录的所有记录遍历再得到一个最小值，该记录与第二个位置的记录互换，重复该过程，知道进行比较的记录只剩

原创 直接插入排序

1.排序思想：初始假设一个数组的第一个元素自成一个 有序序列，其余元素为无序序列，然后依次将无序序列的元素插入有序序列的适当位置中，直到最后一个记录插入为止。 2.代码实现：import java.util.Arrays;public class InsertSort { public static void insertSort(int[] array,int n){

转载 MyEclipse配置

今天开始用MyEclipse开发了，写下配置。。        一、Window-->Preferences-->General --> Workspace --> UTF-8作用：从此以后，你创建的任何项目编码都是UTF-8，一次解决所有项目编码问题。        二、Window-->Preferences-->General --> Editors -->Fil