- 博客(3)
- 资源 (2)
- 收藏
- 关注
转载 Hash表和hashCode()方法
Hash表也称散列表,也有直接译作哈希表,Hash表是一种特殊的数据结构,它同数组、链表以及二叉排序树等相比较有很明显的区别,它能够快速定位到想要查找的记录,而不是与表中存在的记录的关键字进行比较来进行查找。这个源于Hash表设计的特殊性,它采用了函数映射的思想将记录的存储位置与记录的关键字关联起来,从而能够很快速地进行查找。 1. Hash表的设计思想 对于一般的线性表,比如链表
2016-03-10 15:55:18 694
转载 判断一个单链表是否有环及环的链接点
给定一个单链表,只给出头指针h: 1、如何判断是否存在环? 2、如何知道环的长度? 3、如何找出环的连接点在哪里? 4、带环链表的长度是多少? 解法: 1、对于问题1,使用追赶的方法,设定两个指针slow、fast,从头指针开始,每次分别前进1步、2步。如存在环,则两者相遇;如不存在环,fast遇到NULL退出。 2、对于问题2,记录下问题1的碰撞点p,slow、fast从该点
2016-03-09 21:21:34 471
转载 Java集合框架
JavaCollections Framework是Java提供的对集合进行定义,操作,和管理的包含一组接口,类的体系结构 Java集合框架的基本接口/类层次结构: java.util.Collection [I] +--java.util.List [I] +--java.util.ArrayList [C] +--java.util.LinkedList [C]
2016-03-03 20:59:52 337
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人