随笔分类 -  计算机理论-----算法数据结构

深入java集合学习2-ArrayList的实现原理
摘要：ArrayList概述 类概述 ArrayList是List 接口的大小可变数组的实现。实现了所有可选列表操作，并允许包括 null 在内的所有元素。 每个 ArrayList 实例都有一个容量(capacity)。该容量是指用来存储列表元素的数组的大小。它大于或等于列表的大小。随着向 ArrayL 阅读全文
posted @ 2014-05-10 12:56 ☆零点零☆ 阅读(923) 评论(0) 推荐(0) 编辑
一致性哈希算法与Java实现
摘要：原文：http://blog.csdn.net/wuhuan_wp/article/details/7010071 一致性哈希算法是分布式系统中常用的算法。比如，一个分布式的存储系统，要将数据存储到具体的节点上，如果采用普通的hash方法，将数据映射到具体的节点上，如key%N，key是数据的key 阅读全文
posted @ 2014-05-08 21:36 ☆零点零☆ 阅读(736) 评论(0) 推荐(0) 编辑
深入java集合学习1-集合框架浅析
摘要：前言 集合是一种数据结构，在编程中是非常重要的。好的程序就是好的数据结构+好的算法。java中为我们实现了曾经在大学学过的数据结构与算法中提到的一些数据结构。如顺序表，链表，栈和堆等。Java 集合框架API是用来表示和操作集合的统一框架，它包含接口，实现类以及一些编程辅助算法。具体位于java.u 阅读全文
posted @ 2014-05-08 21:35 ☆零点零☆ 阅读(935) 评论(0) 推荐(0) 编辑