简单爱_wxg - 博客园

2016年6月4日

摘要：第1部分 Hashtable介绍和HashMap一样，Hashtable也是一个散列表，它存储的内容是键值对(key-value)映射。Hashtable继承于Dictionary，实现了Map、Cloneable、java.io.Serializable接口。Hashtable的函数都是同步的，阅读全文

posted @ 2016-06-04 16:20 简单爱_wxg 阅读(3746) 评论(0) 推荐(0)

JAVA的HashTable源码分析

摘要： Hashtable简介 Hashtable同样是基于哈希表实现的，同样每个元素是一个key-value对，其内部也是通过单链表解决冲突问题，容量不足（超过了阀值）时，同样会自动增长。Hashtable也是JDK1.0引入的类，是线程安全的，能用于多线程环境中。Hashtable同样实现了Serial 阅读全文

posted @ 2016-06-04 14:03 简单爱_wxg 阅读(385) 评论(0) 推荐(0)

散列表

摘要：摘要：本章介绍了散列表（hash table）的概念、散列函数的设计及散列冲突的处理。散列表类似与字典的目录，查找的元素都有一个key与之对应，在实践当中，散列技术的效率是很高的，合理的设计散函数和冲突处理方法，可以使得在散列表中查找一个元素的期望时间为O(1)。散列表是普通数组概念的推广，在散列阅读全文

posted @ 2016-06-04 14:00 简单爱_wxg 阅读(388) 评论(0) 推荐(0)

JAVA的HashSet源码分析

摘要：一、HashSet概述 HashSet实现Set接口，由哈希表（实际上是一个HashMap实例）支持。它不保证set的迭代顺序；特别是它不保证该顺序恒久不变。此类允许使用null元素。二、HashSet的实现：对于HashSet而言，它是基于HashMap实现的，HashSet底层使用HashM 阅读全文

posted @ 2016-06-04 13:57 简单爱_wxg 阅读(233) 评论(0) 推荐(0)

Java中HashMap源码分析

摘要：一、HashMap概述 HashMap基于哈希表的Map接口的实现。此实现提供所有可选的映射操作，并允许使用null值和null键。（除了不同步和允许使用null之外，HashMap类与Hashtable大致相同）此类不保证映射的顺序，特别是它不保证该顺序恒久不变。值得注意的是HashMap不是线程阅读全文

posted @ 2016-06-04 13:13 简单爱_wxg 阅读(303) 评论(0) 推荐(0)

2016年6月3日

MySQL max_allowed_packet设置及问题

摘要： MySQL根据配置文件会限制server接受的数据包大小。有时候大的插入和更新会被max_allowed_packet 参数限制掉，导致失败。查看目前配置 show VARIABLES like '%max_allowed_packet%'; show VARIABLES like '%max_ 阅读全文

posted @ 2016-06-03 13:37 简单爱_wxg 阅读(1102) 评论(0) 推荐(0)

2016年5月22日

通过分析 JDK 源代码研究 TreeMap 红黑树算法实

摘要： TreeMap和TreeSet是Java Collection Framework的两个重要成员，其中TreeMap是Map接口的常用实现类，而TreeSet是Set接口的常用实现类。虽然HashMap和HashSet实现的接口规范不同，但TreeSet底层是通过TreeMap来实现的，因此二者的实阅读全文

posted @ 2016-05-22 14:48 简单爱_wxg 阅读(273) 评论(0) 推荐(0)

2016年5月20日

红黑树详解

摘要：摘要：红黑树是一种二叉查找树，但在每个结点上增加了一个存储位表示结点的颜色，可以是RED或者BLACK。通过对任何一条从根到叶子的路径上各个节点着色方式的限制，红黑树确保没有一条路径会比其他路径长出两倍，因而是接近平衡的。本章主要介绍了红黑树的性质、左右旋转、插入和删除。重点分析了在红黑树中插入和阅读全文

posted @ 2016-05-20 20:08 简单爱_wxg 阅读(1620) 评论(0) 推荐(0)

TreeMap源码分析

摘要： TreeMap基于红黑树实现。查看“键”或“键值对”时，它们会被排序（次序由Comparable或Comparator决定）。TreeMap的特点在于，所得到的结果是经过排序的。TreeMap是唯一的带有subMap()方法的Map，它可以返回一个子树。在介绍TreeMap前先介绍Comparab 阅读全文

posted @ 2016-05-20 20:06 简单爱_wxg 阅读(345) 评论(0) 推荐(0)

Vector的浅析

摘要： Vector 可实现自动增长的对象数组。java.util.vector 提供了向量类(vector)以实现类似动态数组的功能。在Java语言中没有指针的概念，但如果正确灵活地使用指针又确实可以大大提高程序的质量。Java提供了丰富的类库来方便编程者使用，vector类便是其中之一。事实上，灵活使用阅读全文

posted @ 2016-05-20 18:49 简单爱_wxg 阅读(364) 评论(0) 推荐(0)

读书使人进步

不忘初心，方得始终

公告