2018 年 12月 13 日随笔档案 - dearYou

HashMap

摘要：先甩出疑问，以后明白了再记录。 1，为什么java数组的长度需要是2的n次幂？ 2，为什么hash方法需要把高位和低位做异或操作？ 3，多线程使用hashMap怎么把链表rehash成循环结构？ HashMap的数据结构是java数据和桶结构。一个桶可以是链表，或者红黑树。由Node或者TreeNo 阅读全文

posted @ 2018-12-13 21:32 dearYou 阅读(166) 评论(0) 推荐(0)

ArrayList

摘要： ArrayList维护的数据结构是c++数组。创建方式是Arrays.copyOf ArrayList扩容会重新分配空间，建议在使用前估计好需要的容量大小。你可以通过构造函数传参，或者使用ensureCapacity ArrayList扩容的默认方式是，增加1/2大小。 int newCapacit 阅读全文

posted @ 2018-12-13 20:45 dearYou 阅读(157) 评论(0) 推荐(0)

base64

摘要：项目里用到base64加密，所以了解了相关原理，记下来以免忘记。如果一个字符集使用3个字节来表示一个符号，那么这个字符集的最大容量是64。把字符序列变成二级制编码的过程是编码，把二进制数据变成字符序列的过程叫做解码。这就是加解密的原理。 base64字符串对应的字节序列一定是3n个字节的长度。阅读全文

posted @ 2018-12-13 20:39 dearYou 阅读(142) 评论(0) 推荐(0)

2018年12月13日