二分查找法与我们在孩童时期玩过的猜数的游戏一样,这个游戏里一个朋友会让你猜他正想的一个1至100的数,当你猜了一个数后,他会告诉你三种选择的一个:你猜的比她想的大,或小,或猜中了。为了能用最少的次数猜中,必须从50开始猜,如果她说你猜的太小,则推出那个数在51-100之间,所以下一次猜75((51....
分类:
编程语言 时间:
2014-08-07 12:43:29
阅读次数:
234
ava数据结构内容整理关键字: 数据结构 Collection:List、SetMap:HashMap、HashTable如何在它们之间选择一、Array , ArraysJava所有“存储及随机访问一连串对象”的做法,array是最有效率的一种。1、 效率高,但容量固定且无法动态改变。array还...
分类:
编程语言 时间:
2014-07-27 21:56:19
阅读次数:
241
一、List接口,有序的Collection接口,能够精确地控制每个元素插入的位置,允许有相同的元素1.链表,LinkedList实现了List接口,允许null元素,提供了get()、remove()、insert()方法,没有同步方法[java]view plaincopypublicvoida...
分类:
编程语言 时间:
2014-07-27 21:51:50
阅读次数:
267
现在关于Java集合类的文章很多,但是我最近看到一个很有意思图片,基本上把Java集合的总体框架都给展现出来了,很直观。
在这里,集合类分为了Map和Collection两个大的类别。
处于图片左上角的那一块灰色里面的四个类(Dictionary、HashTable、Vector、Stack)都是线程安全的,但是它们都是JDK的老的遗留类,现在基本都不怎么使用了,都有了...
分类:
编程语言 时间:
2014-07-27 11:23:12
阅读次数:
210
闲来无事,把util包中相关的数据结构的类图及其关系画了一下,给大家分享一下。...
分类:
编程语言 时间:
2014-07-13 17:01:28
阅读次数:
182
由于之前面试android的时候考到了很多关于java的知识,所以这次重温数据结构知识就打算用java来学习,毕竟android是以java为基础的,而且我现在学习的j2ee架构也是以java为基础的。java中的类就是对现实世界的对象的一种抽象,例如人就是一个类别,人有名字,联系电话,住址等成员属...
分类:
编程语言 时间:
2014-07-01 10:28:09
阅读次数:
210
1. 遍历算法(遍历二叉树6种方法) 排序算法 查找算法...
分类:
编程语言 时间:
2014-06-30 10:32:43
阅读次数:
313
一、数据结构的接口
在Java中所有类的鼻祖是Object类,但是所有有关数据结构处理的鼻祖就是Collection和Iterator接口,也就是集合与遍历。
1、Collection接口
Collection c = new Xx(); // c可以称为Collection接口回调对象,虽然它被声明为Collection类型,但是实例化时实现的是接口的实现类Xx。它的方法也是用来操作实现类...
分类:
编程语言 时间:
2014-06-25 07:48:53
阅读次数:
273
线性表、链表、哈希表是常用的数据结构,在进行Java开发时,SDK已经为我们提供了一系列相应的类来实现基本的数据结构。这些类均在java.util包中。
一、Collection接口
Collection是最基本的集合接口,一个Coll...
分类:
编程语言 时间:
2014-06-19 10:27:16
阅读次数:
307
前沿
最近在研究Mybatis框架,由于该框架基于JDBC,想要很好地理解和学习Mybatis,必须要对JDBC有较深入的了解。所以便把JDBC 这个东东翻出来,好好总结一番,作为自己的笔记,也是给读者一个参考~~~...
分类:
数据库 时间:
2014-06-15 19:13:23
阅读次数:
1384