- 博客(12)
- 收藏
- 关注
RSS订阅原创 数据结构复习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关注的人