- 博客(3)
- 收藏
- 关注
RSS订阅原创 java collection 之 TreeMap
TreeMap与HashMap最大的不同是TreeMap实现了SortedMap接口，对传入的Key进行排序TreeMap内部使用红黑树算法，关于红黑树的资料网上很多 put方法 ： 先使用普通的BST(二叉搜索树)算法找到相应的插入位置，然后使用fixAfterInsertion(the new Entry);对插入的结点进行效正，重新恢复其红黑树的特性 get方
2006-05-14 17:11:00
778
原创 java collection之 HashMap
HashMap是collection中一个常用的类，提供常见的Key－Value的键值对访问方法最长用的莫过于put get remove 等增删改查功能详细信息网上大把，简单看下它的内部算法总体来说，HashMap遇到冲突时用的是拉链式解决方法，内部存储一个Entry []table来存储实际的数据，table中的每个元素保存一个Entry 。如果两个元素有相同的hash值，那么计算
2006-05-14 14:32:00
1266
原创 java collection
刚开始学习java时每次读到java collection总是一头雾水后来才明白，慢慢做项目，才发觉其功能强大，设计灵活前段时间有时间，分析了下部分源代码希望把自己的心得记录下来，也算一个总结
2006-05-14 13:02:00
749
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人