Posted on

Java中HashSet, TreeSet, LinkedHashSet区别

三个结构都实现了Set接口，不允许含有重复元素。
* HashSet是用哈希表实现的，增删查的复杂度都是O（1），不能保证元素的顺序
* TreeSet是用一个树形结构实现（红黑树），增删查的复杂度为O（log(n)），维护一个排序的Set，可以用 first(), last(), headSet(), tailSet()等获取最大最小的元素。
* LinkedHashSet是用链表+哈希表实现，因为是Linked，所以可以保持插入的顺序，增删查复杂度都是O（1）

Posted on

Java中ArrayList，Vector，LinkedList区别

三种结构都实现了Collection接口和List接口。而LinkedList还实现了Queue接口。
内部实现区别：
* ArrayList可以理解为一个可变长度数组，特点是内存连续，随机访问快，插入、删除慢，扩展容量时，每次增加原容量的50%；
* Vector可以理解为线程安全的ArrayList，扩展容量时，每次容量翻倍；
* LinkedList实现上为一个双向链表，随机访问慢，插入、删除快。
refrence: http://www.programcreek.com/2013/03/arraylist-vs-linkedlist-vs-vector/

Posted on

内存数据更新策略总结

因为后台线程更新数据，而前台继续服务，所以涉及数据共享的问题。

解决方案大致有以下几种：

  1. 使用读写锁
  2. 开辟两份内存，reload时来回切换
  3. 在reload的时候开辟一块内存，切换之后，等待一段时间，前台线程全部切换为新内存后，把老内存释放

方法1效率相对低下，不考虑。

方法2完全可以满足需求，并且不用担心前台线程引用到不可用的数据，如果是配置文件之类，完全没有问题，但是如果占用内存比较可观时，成本较高，可行性不高。

方法3效率高且不需要长期占用双份内存，是较好的方法，但是在实践中，还是需要注意一些问题：

  • 读取数据的线程，需要将一个临时指针指向使用的数据（不要使用成员指针），防止在查询过程中（可能有遍历等比较费时的操作）内存被更新的问题，可能导致程序core掉。
  • sleep的时间尽可能长些，以等待后台线程更新内存（要考虑到如果更新线程每次是新起的话，更新间隔不能太小，如果是单一线程，就不用考虑这问题）
Posted on

wdlinux面板wdcp失效的问题

前些日子帮一个朋友恢复wdcp的数据，恢复完成之后发现站点操作全部执行失败，仔细找了一天无果。后来将wdcp的wdapache、wdphp打开错误日志，看到了一个sudo相关的错误，本来就知道应该是权限导致的问题，现在sudo的错误提示更说明了这一点。
于是乎打开sudo的配置文件/etc/sudoers，发现home是有特殊权限的，于是将home分区重新加载到别的分区，然后在wdcp系统面板中更改了新分区，问题解决。
以前一直没想明白面板用户是怎样管理别的用户的文件的，我太傻了，可以sudo嘛，当然为了安全起见，最好在/etc/sudoer里指定用户可以执行的命令。

Posted on

Bash速成

条件语句（注意：条件里两边的空格，引号，等号）

if [ “$var” = “abc” ]; then
…
elif [ “$var” = “ac” ]; then
…
else
…
fi

for循环

for var in $(ls *.sh); do
echo $var
done

while循环

var=1
while [ “$var” -le 20 ] ; do
var=$(($var+1))
done

until循环（跟while循环相反的）

until condition
do
…
done

case条件（可用正则，;;相当于break）

case “$var” in
yes | YES | y )
echo “YES”
echo “haha”
;;
[Nn]* ) echo “NO”;;
* ) echo “OTHER”;;
esac

定义/赋值变量

var=xxx  （等号两边不能有空格）

变量读取

echo $var

读取用户输入

read var

不输出换行

echo -n

执行命令并捕获返回值

$(command)

其它

shell里默认类型是字符串型

Posted on

php json_encode utf-8中文问题

utf-8字符json_encode为变成转成utf16编码，也就是介个样子：

$ ./php/bin/php -r 'echo json_encode("中文");'
"u4e2du6587"

可读性降低，最新的php 5.4的json_encode支持了UTF-8编码，可以把中文不编码直接输出。
那低版本怎么办呢？也有办法，封装成一个函数给大家分享一下：

function my_json_encode($var) {
    return preg_replace("/\u([a-f0-9]{4})/e",
      "iconv('UCS-4LE','UTF-8',pack('V', hexdec('U$1')))", json_encode($var));
}
Posted on

北京市管公积金打印缴存证明方法

好多同学都不知道，写下来，希望有帮到不知道的同学：

  • 向公司管薪酬的hr咨询本公司公积金的管理处
  • 带身份证到相应的管理处打印即可
  • 朝阳管理处打印完之后需要到咨询台盖章
  • 搞定..

朝阳管理处上班时间：

上午9:00 下午13:30

Posted on

JAVA volatile关键字特性备忘

  1. 对volatile变量的读写有一个全局的排序，但是volatile变量跟常规变量的读写顺序没并没有保证
  2. volatile的值不会被缓存，所有线程读取到的都是当前的（主存中的）值
  3. 对volatile的变量的读写好像是用了synchronized包围起来一样
Posted on

百度网盘邀请码

这个不限制次数： http://pan.baidu.com/disk/beinvited?uk=1879315196
速度不错，出事容量大，离线下载功能比较爽，现有10个邀请码，有要的请拿去：
http://pan.baidu.com/netdisk/beinvited?invite_code=e5d4fbe509e5a94c3198f69342379fb7
http://pan.baidu.com/netdisk/beinvited?invite_code=288702f3e0e32d40c98cbf15ea7c04c4
http://pan.baidu.com/netdisk/beinvited?invite_code=9ff6f94b84e6de96683debe4cef71cd0
http://pan.baidu.com/netdisk/beinvited?invite_code=7364ff3ad4ec3fe5dd5fb14f5efb94ff
http://pan.baidu.com/netdisk/beinvited?invite_code=69e4fd28d920512813a2ab042f85df98
http://pan.baidu.com/netdisk/beinvited?invite_code=e130c83125ab00741846cd76c0fa5210
http://pan.baidu.com/netdisk/beinvited?invite_code=b57cc74b80d196b5f1edff8f912733b4
http://pan.baidu.com/netdisk/beinvited?invite_code=d5ecd8ce75a1cedb895cd7e5a5d21e76
http://pan.baidu.com/netdisk/beinvited?invite_code=dacb19506505ad0c5784e5cca72084bc
http://pan.baidu.com/netdisk/beinvited?invite_code=69cff1ebbda86aa8301edd128d8012c9

Posted on

PHP中的拷贝

对象用等号赋值，只是引用，是浅拷贝，除非使用clone关键字。
而基本类型，int、float、string、array几种类型都是复制也是引用，不过有copy-on-write机制控制，感觉好像是直接复制，但是效率却高一些。基本类型如果想传引用，需要加一个&.
下面代码可以说明： Continue reading “PHP中的拷贝”