Posted on

关于Java类的hashCode和equals方法

前面两篇文章中提到了利用哈希表的数据结构，如HashMap，HashSet等，这些数据结构利用对象的hashCode和equals函数来识别对象是否相同，原则如下：
* hashCode不同的对象一定不同
* hashCode相同的对象不一定相同
比方说HashMap，查找元素时，会先以key的hashCode来查找，如果找到对象，然后再以equals方法来判定是否相等，如果相等，才返回相应的value。
自定义数据结构做key时，需要成对的实现两个函数才可以正确的使用利用哈希表实现的数据结构。

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