数据结构
文章平均质量分 75
xieji233
???
展开
-
Queue及Stack
Queue她是一个接口,有多冢实现方式(LinkedList、ArrayDeque等) 类别 方法 入队 add、offer(优先级高) 出队 remove、poll 查询 element、peek(若为空,则返回null) Stack继承了vector,是个实现类 类别 方法 压栈 push 出栈 pop 查询 peek、search 我原创 2016-09-16 17:59:55 · 400 阅读 · 0 评论 -
CollectionsAPI
鉴于总用,总结一下: 类别 方法 查找 binarySearch、 返回 enumeration、checkedSortedMap 判断 max、min 翻转 reverse(List)、reverseOrder、shuffle、rotate 排序 sort 交换 swap(List l,int i,int j)原创 2016-09-16 18:36:47 · 300 阅读 · 0 评论 -
冒泡排序及二分查找
1.冒泡排序 冒泡排序思路: 两两比较相邻记录的关键字,如果反序则交换,直到没有反序记录为止 代码君: package com.jacob.DataStructure; /* * 冒泡排序思路: * 两两比较相邻记录的关键字,如果反序则交换,直到没有反序记录为止 */ public class BubbleSortTest { // 原始方法: public原创 2016-08-25 06:26:12 · 382 阅读 · 0 评论