- 博客(4)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 redis(七)：redis分布式算法
1.传统分布式算法 假设有4个redis节点，分别是redis0，redis1，redis2，redis3；有20个数据，这20个数据需要尽可能均匀地存储在这4个redis节点上。传统的做法是：将这20个数据（key）进行hash运算（如果是string类型，可以直接哈希。如果是文件，可以对唯一的文件名进行哈希），hash后的值和4（节点数量）进行取余运算，算出来是什么结果就落在哪个节点上。比如...
2019-09-24 22:50:43
891
原创 java自定义HashMap
HashMap的数据结构是数组+链表，之前的博客中有自定义的数组列表和链表，这里的数组和链表就是使用之前自定义的数组列表和链表。 实现的方法有put(K k,V v)，get(K k)，clear()，containsKey(K k)，replace(K k,V v)，remove(K k),不支持null值。 确定数组下标的方式直接用key的hashcode和数组容量进行取余运算，没有使用k...
2019-09-20 19:51:31
1144
原创 java实现自定义ArrayList
通过数组实现了基本的增删改查，通过了基本的测试，但没有进行更严格的测试，没有考虑并发。 public class MyArrayList<E> implements Iterable<E> { //ArrayList<String> strings; private static final int DEFAULT_CAPACITY = 10...
2019-09-17 13:58:27
1059
原创 java自定义LinkedList：实现单向链表的增删改查和反转
单向链表的节点由两部分组成，一个是值，一个是下一个节点的引用（指针）。 其数据在内存中存储是不连续的，它存储的数据分散在内存中。 单向链表向外暴露的只有一个头节点（Head），对链表的所有操作，都是直接或者间接地通过其头节点来进行的。 添加元素时，在链表头部添加，效率最高。在链表的中间或尾部添加，效率很低。 以下是根据链表的原理进行的简单的实现，不一定严谨和健壮 java实现的代码如下...
2019-09-14 16:55:58
480
afinal框架
2015-05-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人