- 博客(12)
- 收藏
- 关注
原创 数据结构复习10.刷题常用点总结
一. Array (1) array.length; //没有括号 (2) Reference类型注意检测null (3) Arrays.sort(a);//排序 (4) Arrays.toString(a)//print (5) copy: a = Arrays.copyOf(b, b.length); System.arrayCopy(a, 0, b, 0, b.l
2018-03-02 03:36:57
986
原创 常见基础知识问题(java sde)
1. 面向对象编程的特点面向对象语言刻画客观系统较为自然,便于软件扩充与复用。有四个主要特点:(1)识认性,系统中的基本构件可识认为一组可识别的离散对象;(2)类别性,系统具有相同数据结构与行为的所有对象可组成一类;(3)多态性polymorphism,对象具有惟一的静态类型和多个可能的动态类型;简单来说就是一个程序中同名的多个不同方法共存的情况,通常使用方法的重载(overload, 不同变量,...
2018-02-09 05:19:01
312
原创 数据结构复习9.String的操作
1.String.length(), list.size(), array.length 注意区别 2.注意String赋值加双引号“aaa ”,char赋值加单引号‘’ 3.String、char与int的几种转换操作 (1)char to int digits.charAt(0) - ‘0’; (2)String to char to int int
2018-01-10 15:30:29
165
原创 数据结构复习8.Sort
一. Bubble Sort主要思路:从最开始两个数开始选定,依次两两比较,若是大就交换。直到完成L-1次的排序。方法:外层从最末位循环到1(只剩最后一个时不用排序)。内层从0循环到out - 1(因为比较时in + 1,会到达out),如果前位data[in]比后位data[in + 1]大则交换。每次内层循环过后,循环经过部分最后一位已经排好。 public
2017-05-07 05:17:25
370
原创 数据结构复习7.Binary Search Tree, Huffman Coding, TreeMap and TreeSet
一. Binary Search Tree(BST)1. 概念Root 根,树顶端的节点。一棵树只能有一个节点。Parent 父 - Child 子Leaf 叶子,没有孩子的节点。Level(Height)高度。root在高度0。 空树和只有根节点的树高度为0。full binary tree 满树,每一个节点都有零个或两个孩子。complete tree 完全
2017-05-07 03:07:09
267
原创 数据结构复习6.Hashing,HashTable,HashMap,HashSet
注意点:1. hashing的复杂度为O(1)或O(L),若是字符串,为字符串的长度L2. HashMap查找key的方法为containsKey(key), HashSet为contains(key) HashMap添加方法为put(key, value), HashSet为add(key)3. HashMap有这两个常用、易忽略方法:keySet();//得到键
2017-05-06 13:38:24
292
原创 数据结构复习5.Comparable和Comparator
一. Comparable原类实现Comparable接口,Override其compareTo(Object)方法。compareTo比较两个对象,返回比较结果。注意应该使用封装的方法,防止超限。比如Integer.compare(a,b)等重写compareTo方法后,可调用Collections.sort(listA); 进行排序。写compareTo时,建议
2017-05-06 10:04:00
259
原创 数据结构复习4.Stack/Queue
一·. StackLIFO后进先出。(1)方法push();pop();peek();isEmpty();(2)实现用ArrayList,LinkedList均可实现入出栈复杂度均为O(1)二.队列FIFO先进先出(1)方法enqueuedequeuepeekFrontisEmpty(2)实现用ArrayList(成为Arra
2017-05-05 15:29:05
289
原创 数据结构复习3.ArrayList/LinkedList + iterator
注意点1. 易忽略方法:反转list,Collections.reverse(res);一. ArrayList1.常用方法add(Object);add(index, Object);set(index, Object);get(index);remove(index);size();与Array特点基本相同2. add方法ArrayL
2017-05-05 13:03:34
316
原创 数据结构复习2.Binary Search二分查找
二分查找:时间复杂度O(logn),但必须是sorted的数组。二分查找最差情况是not found。线性查找:时间复杂度O(n)// 通用二分查找public class BinarySearch { public static void main(String[] args) { int[] a = {1, 2, 3}; System.out.
2017-05-05 12:29:26
227
原创 数据结构复习1.array
注意点:(1) array.length; //没有括号(2) Reference类型注意null(3) Arrays.sort(a);//排序(4) Arrays.toString(a)//print(5) copya = Arrays.copyOf(b, b.length);System.arrayCopy(a, 0, b, 0, b.length);1. 特点
2017-05-05 10:21:55
346
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人