数据结构和算法
张建飞(Frank)
What doesn't kill you make you stronger!
展开
-
栈、队列、链表
栈特性: LIFOpublic class StackApp { public static void main(String[] args) { Stack stack = new Stack(10); stack.push(10); stack.push(20); stack.push(40); stack.push(80); stack.push原创 2012-11-21 16:09:31 · 897 阅读 · 0 评论 -
排序算法
简单排序冒泡排序public class BubbleSort { public static void main(String[] args) { ArrayBub a = new ArrayBub(20); a.insert(14); a.insert(144); a.insert(142); a.insert(56); a.insert(23); a.原创 2012-11-21 16:08:01 · 752 阅读 · 0 评论 -
字符编码
1. 基础知识字符集(Charset):是一个系统支持的所有抽象字符的集合。字符是各种文字和符号的总称,包括各国家文字、标点符号、图形符号、数字等。字符编码(Character Encoding):是一套法则,使用该法则能够对自然语言的字符的一个集合(如字母表或音节表),与其他东西的一个集合(如号码或电脉冲)进行配对2.常用字符集ASCII编码:上个世纪60年代原创 2012-12-18 15:26:02 · 789 阅读 · 0 评论 -
Hash算法,及HashMap使用
为什么要Hash?哈希表是基于数组实现的,哈希算法就是如何将键值(key)转换成数组小标的方法,哈希化可以提供非常高的操作(插入、删除、查询)效率,因为对有序数组的查询,即使是二分查找也只能做到O(logN),因为哈希可以直接将要查询的key转化为数组小标,所以可以达到O(1)的时间级。Hash算法:将key做hash后的值叫hashcode,hashcode的值范围可能很大,Ha原创 2011-11-01 13:31:39 · 1617 阅读 · 0 评论