ITeye博客

2014 年文章归档

共 32 篇文章

编写一个程序使两个线程陷入死锁

来源于:http://thecodesample.com/?p=710 进去看看吧 一定会有收获的,搬砖到此只是为了收集起来,免得主任删除等操作。 public class DeadlockExample { String resource1 = "资源1"; String resource2 = "资源2"; Thread t1 = new Thread("线程1") { public void run() { while (true) { synchronized (resource1) { synchronized (resource2) { System.out.printf("线程…

2014-12-23 14:21 · java

线程同步辅助CyclicBarrier类

一个同步辅助类,它允许一组线程互相等待,直到到达某个公共屏障点 (common barrier point)。在涉及一组固定大小的线程的程序中,这些线程必须不时地互相等待,此时 CyclicBarrier 很有用。因为该 barrier 在释放等待线程后可以重用,所以称它为 循环 的 barrier。 CyclicBarrier 支持一个可选的 Runnable 命令,在一组线程中的最后一个线程到达之后(但在释放所有线程之前),该命令只在每个屏障点运行一次。若在继续所有参与线程之前更新共享状态,此 屏障操作 很有用。 public class JavaCyclicBarrierExample…

2014-12-18 09:48 · java

ThreadLocal变量

/** * ThreadLocal和线程同步机制都是为了解决多线程中相同变量的访问冲突问题。 * ThreadLocal为每一个线程提供一个独立的变量副本,从而隔离了多个线程对访问数据的冲突。 */ public class SequenceNumber { //①通过匿名内部类覆盖ThreadLocal的initialValue()方法,指定初始值 private static ThreadLocal<Integer> seqNum = new ThreadLocal<Integer>(){ public Integer initialValue(){ return 0; } }; //②…

2014-12-16 17:31 · java

java代码优化

来源于:http://thecodesample.com/ 本文给出几个提升Java性能的基本方法: 不要在循环条件中计算 如果在循环 (如for循环、while循环)条件中计算,则循环一遍就要计算一次,这会降低系统的效率,如: //每次循环都要计算 count *2 while(i < count *2) { //Do something ... } 应该替换为: //只计算一遍 int total = count *2 while(i <total) { //Do something ... } 再如: for (int i=0; i<size()*2; i++) { //Do some…

2014-12-15 09:52 · java

最大公约数与最小公倍数

利用辗转相除法求最大公约数: #include <stdio.h> int hcf(int a,int b) { int r=0; while(b!=0) { r=a%b; a=b; b=r; } return(a); } int lcd(int u,int v,int h) { return(u*v/h); } int main() { int u,v,h,l; scanf("%d%d",&u,&v); h=hcf(u,v); printf("H.C.F=%d\n",h); l=lcd(u,v,h); printf("L.C.D=%d\n",l); system("pause"); } 减…

2014-12-15 09:17 · 数据结构与算法

c++实现双连表

#include<iostream> using namespace std; #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef int Status; //Status 是函数返回值类型,其值是函数结果状态代码。 typedef int ElemType; //ElemType 为可定义的数据类型,此设为int类型 typedef struct DuLNode { ElemType data; //结点的数据域 struct DuLNode *prior; struct DuLNode *next; //结点的指针域 }DuL…

2014-12-15 09:17 · 数据结构与算法

java对x的n尺方进行优化

public int power(int x,int n){ int y; if(n == 0){ y = 1; }else{ y = power(x, n/2); y = y*y; if(n%2 == 1){ y = y*x; } } return y; } 思想时利用递归方法,考虑n是奇数还是偶数情况是分别考虑,提高计算效率。

2014-12-14 17:30 · 数据结构与算法

各种排序总结

冒泡排序: public static void bubbleSort(int[] array){ int temp = 0; for(int i = 0; i < array.length; i++){ for(int j = 0; j < array.length - i - 1; j++){ if(array[j] > array[j+1]){ temp = array[j]; array[j] = array[j+1]; array[j+1] = temp; } } } } 选择排序: public static void selectSort(int[] input){ for(i…

2014-12-14 17:30 · 数据结构与算法

mysql数据类型注意地方

CHAR 和 VARCHAR 类型类似,但它们保存和检索的方式不同。它们的最大长度和是否尾部空格被保留等方面也不同。在存储或检索过程中不进行大小写转换。 下面的表显示了将各种字符串值保存到 CHAR(4)和 VARCHAR(4)列后的结果,说明了 CHAR 和VARCHAR 之间的差别: char(4) 存储需求 varchar(4) 存储需求 ‘ ’ ‘ ’ 4个字节 ‘ ’ 1个字节 ‘ab’ 'ab' 4个字节 ‘ab’ 3个字节 'abcd' 'abcd' 4个字节 'abcd' 5个字节 'abcdef' 'abcd' 4个字节 'abcd' 5个字节 请注意上表中最后一行的值只适…

2014-12-14 17:29 · sql设计与优化

索引的设计原则

1. 搜索的索引列,不一定是所要选择的列。换句话说,最适合索引的列是出现在 WHERE 子 句中的列,或连接子句中指定的列,而不是出现在 SELECT 关键字后的选择列表中的列。 2. 使用惟一索引。考虑某列中值的分布。对于惟一值的列,索引的效果最好,而具有多个 重复值的列,其索引效果最差。例如,存放年龄的列具有不同值,很容易区分 各 行 。 而用来记录性别的列,只含有“ M”和“F”,则对此列进行索引没有多大用处(不管 搜索哪个值,都会得出大约一半的行) 3. 使用短索引。如果对串列进行索引,应该指定一个前缀长度,只要有可能就应该这样做 。 例如,如果有一个 CHAR(200) 列,如果在…

2014-12-14 17:29 · sql设计与优化

mysql索引使用

start transaction; commit; commit and chain; lock table 表名 write; 索引用于快速找出在某个列中有一特定值的行。对相关列使用索引是提高 SELECT 操作性能的最佳途径。 查询要使用索引最主要的条件是查询条件中需要使用索引关键字,如果是多列索 引,那么只有查询条件使用了多列关键字最左边的前缀时,才可以使用索引,否则将 不能使用索引。 下列情况下,Mysql 不会使用已有的索引: 1. 如果 mysql 估计使用索引比全表扫描更慢,则不使用索引。例如:如果 key_part1 均匀分布在 1 和 100 之间,下列查询中使用索引就不…

2014-12-14 17:29 · sql设计与优化

java万能字符转换

不多说,代码中有详细的注释 import java.io.UnsupportedEncodingException; /** * 转换字符串的编码 */ public class ChangeCharset { /** 7位ASCII字符,也叫作ISO646-US、Unicode字符集的基本拉丁块 */ public static final String US_ASCII = "US-ASCII"; /** ISO 拉丁字母表 No.1,也叫作 ISO-LATIN-1 */ public static final String ISO_8859_1 = "ISO-8859-1"; /** …

2014-12-13 15:14 · java

统计字符出现频率

统计一个字符串中字符出现次数 /** * 功能描述:对String strs = "ZZZ BBB AAA OOO ZZZ AAA ZZZ" * 计算出现个数,排序去重 */ public static void main(String[] args){ String strs = "ZZZ BBB AAA OOO ZZZ AA ZZZ BBB AAA ZZZ AAA VVV OOO"; Map<String, Integer> map = new TreeMap<String, Integer>(); StringBuilder builder = new StringBuilder(3)…

2014-12-13 15:14 · 数据结构与算法

msyql统计crud次数以及开启慢日志记录

通过show status可以提供服务器状态信息,也可以使用 msyqladmin-extende status命令获得show status可以根据需要显示session级别的统计结果和global 级别的统计结果 以下几个参数对Myisam和innodb存储引擎都计数: 1.Com_select 执行select操作次数,一次查询只累加1; 2.Com_insert 执行了insert操作次数,对于批量插入insert,只累加1次 3.Com_update 执行了update操作次数, 4.Com_delete 执行了delete操作次数 一下几个参数对Innodb存储引擎计数的,累加的…

2014-12-13 15:14 · sql设计与优化

mysql常用的一些优化

来源深入浅出mysql数据库开发,优化,管理维护 定期分析表analyze 如果已经删除了表的一大部分,或者如果您已经对含有可变长度行的表(含有 VARCHAR, BLOB 或 TEXT 列的表)进行了很多更改,则应使用 OPTIMIZE TABLE。被删除的记录被保持在链接清单中,后续的 INSERT 操作会重新使用旧的记录位置。您可以使用 OPTIMIZE TABLE 来重新利用未使用的空间,并整理数据文的碎片。OPTIMIZE TABLE 只对 MyISAM, BDB 和 InnoDB 表起作用。 大批量插入数据: 1. 对于 Myisam 类型的表,可以通过以下方式快速的导入大量的数…

2014-12-13 15:14 · sql设计与优化

mysql锁相关介绍

msyql锁问题: 可以通过检查 table_locks_waited 和 table_locks_immediate 状态变量来分析系统上的表锁定争夺: mysql> show status like 'Table%'; 可以通过检查 Innodb_row_lock 状态变量来分析系统上的行锁的争夺情况: mysql> show status like 'innodb_row_lock%'; 什么情况下使用表锁: 表级锁在下列几种情况下比行级锁更优越: 1. 很多操作都是读表。 2. 在严格条件的索引上读取和更新,当更新或者删除可以用单独的索引来读取得到时: 3. UPDATE tbl_n…

2014-12-13 15:13 · sql设计与优化

判断能被几整除

算法比较简单,只是为了循序渐进,几乎没有什么参考价值,非常基础,只是为了提醒自己每天要进步一点点,除了web上的大量的crud,也想做点别的事情慢慢的提高自己。 public static int quyu(long i){ int x=0,y=0,z=0,he=0; if(i%3==0){ x=1; } if(i%5==0){ y=2; } if(i%7==0){ z=4; } he = x + y + z; return he; } public static void main(String[] args) { Scanner sc = new Scanner(System.in); …

2014-12-12 09:34

springmvc中常用initDatabinder处理时间

对前端传过来的时间字符串,以及后端向前端传的字符串绑定时间参数: import org.springframework.util.StringUtils; public class DateConvertEditor extends PropertyEditorSupport { private SimpleDateFormat datetimeFormat = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss"); private SimpleDateFormat dateFormat = new SimpleDateFormat("yyyy-MM-dd"…

2014-12-12 09:33 · spring

pinyin4j汉字以及pinyin之间转换

来源于jeecg开源项目,里面有很多值得学习的地方, 博客地址:http://blog.csdn.net/blogdevteam/article/details/8534797 pinyin4j汉字以及pinyin之间转换,以及常用的一些操作,像去pinyin中的首字母以及大小写 import java.util.HashSet; import java.util.Set; import net.sourceforge.pinyin4j.PinyinHelper; import net.sourceforge.pinyin4j.format.HanyuPinyinCaseType; impo…

2014-12-12 09:33 · java

c++实现线性表的查找

#include<iostream> using namespace std; #define MAXSIZE 32767 #define ListSize 255 typedef int keyType; typedef int ListData; struct type{ keyType key; }; struct Sqlist{ type r[MAXSIZE]; int length; }; /*输出算法*/ void Show(Sqlist &L) { int i; for(i=1;i<=L.length;i++) { cout<<L.r[i].key<<' '; } cout<<…

2014-12-12 09:32 · 数据结构与算法