建设网站收费标准,网站建设与设计,品牌经营策略,苏州家教网站建设刷题Java常用方法总结 文章目录刷题Java常用方法总结快速查看:静态数组 Static Array初始化instance属性length技巧Arrays.sort从小到大排序Arrays.fill填满一个数组Arrays.copyOf / arr.clone()复制一个数组(二维数组也可以)动态数组 List Dynamic Array初始化常规 - Ar…刷题Java常用方法总结 文章目录刷题Java常用方法总结快速查看:静态数组 Static Array初始化instance属性length技巧Arrays.sort从小到大排序Arrays.fill填满一个数组Arrays.copyOf / arr.clone()复制一个数组(二维数组也可以)动态数组 List Dynamic Array初始化常规 - ArrayList更常用接受一个Stack、Set等容器为参数 - 以Set举例instance方法List接口方法getsizeaddremovesubList技巧栈 Stack初始化 (唯一初始化方式)instance方法pushpoppeekisEmptysize队列 Queue初始化使用LinkedList实现Queue接口初始化把集合如Stack、Set、List等Collection作为参数instance方法 (Queue接口)offerpollpeekisEmptysize优先队列 PriorityQueue (Heap)初始化小根堆大根堆instance方法 (Queue接口方法)offerpollpeekisEmptysize技巧从小到大或从大到小弹出元素集合 Set - HashSet初始化默认构造函数把集合如Stack、Queue、List等Collection作为参数instance方法 (Set接口方法)addremovecontainsisEmptysizefirst (TreeSet)last (TreeSet)散列表 HashMap初始化Key, Value key和value是任何Collection或任何Objectinstance方法 (Map接口方法)putgetgetOrDefaultcontainsKeycontainsValuekeySetvaluesisEmptysize字符串String初始化字符串复制初始化基于另外一个字符串基于char[]类方法instance方法charAtlengthsubstringindexOf 是暴力查找字符串不是KMPlastIndexOfreplace 只能换chartoCharArraytrim 去除前后空格split 以什么分开toLowerCase, toUpperCase 转换大小写技巧StringBuilder初始化instance方法charaAtlengthsetCharAtinsertdeleteCharAtdeletereversetoString快速查看:
类方法StringcharAt toCharArray split substring indexOf lastIndexOf replace lengthListadd remove get size subListStackpush pop peek isEmpty sizeQueueoffer poll peek isEmpty sizePriorityQueueoffer poll peek isEmpty sizeSetadd remove contains isEmpty size first(TreeSet) last(TreeSet)Mapput get getOrDefault containsKey containsValue keySet values isEmpty size
静态数组 Static Array 性质初始化后长度不能变了 初始化 // Type[] names new Type[capacity];
int[] a new int[10];
String[] s new String[3];// Type[] names new Type[]{Tpye ...a};
int[] a new int[]{1, 2, 3, 4}; // int[] a {1, 2, 3, 4};
char[] b new char[]{a, b}; // char[] b {a, b};
String[] s new String[]{hello, world};// 创建
SetString set new Set[105]; // 每一个指向一个null
for (int i 0; i 105; i) jud[i] new HashSet(); // 每个Set现在才被创建出来二维
int[][] c new int[10][10];instance属性
length
.length 记得是属性而不是方法 arr.length 没有()
技巧
Arrays.sort从小到大排序
Arrays.sort(int[] arr) Arrays.sort(int[] arr, int fromIndex, int toIndex) 数组类型只要实现了Comparable接口就行(基本数据类型int也可以)
Arrays.sort(int[] arr, int fromIndex, int toIndex, 比较器); //一定是需要泛型Arrays.sort(arr, 0, 3, (o1, o2) - o2 - o1); //从大到小排序只排序[0, 3)
复制代码Arrays.fill填满一个数组
int[] a new int[5];
Arrays.fill(a, 1);
复制代码Arrays.copyOf / arr.clone()复制一个数组(二维数组也可以)
int[] a new int[5];
int[] newA Array.copyOf(a, 5);
// or
int[][] a {{1}, {1,2}, {1,2,3}, {1,2,3,4}, {1,2,3,4,5}};
int[][] newa a.clone(); // 5*5矩阵
复制代码动态数组 List Dynamic Array
性质: 可以动态扩容的数组
初始化
常规 - ArrayList更常用
ListInteger array new ArrayList(); // 数组
ListInteger list new LinkedList(); // 链表
复制代码接受一个Stack、Set等容器为参数 - 以Set举例
// SetInteger a new HashSet....
ListInteger b new ArrayList(a);
复制代码instance方法List接口方法
方法get, size, add, remove, subList
get
.get(int index) // 返回元素位置在index的元素e --- array O(1), list O(n)
复制代码size
.size() // 返回数组长度 --- O(1)
复制代码add
.add(E e) // 在尾部添加一个元素e --- O(1)
.add(int index, E e) // 在index位置插一个元素e --- O(n)
复制代码remove
.remove(int index) // 删除位于index的元素并返回删除元素e --- 删除最后元素为O(1) 其余为O(n)
//删除最后元素 list.remove(list.size() - 1);
复制代码subList
.subList(int from, int to) // 相当于返回原数组的一个片段,但不要对其进行改动改动会影响原数组 --- O(1)
// ListInteger list, 对原来的list和返回的list做的“非结构性修改”(non-structural changes)
//都会影响到彼此对方. 如果你在调用了sublist返回了子list之后如果修改了原list的大小那么之前产生的子list将会失效变得不可使用
复制代码技巧
Collections.sort(list); 从小到大排序 Collections.sort(list, Collections.reverseOrder()); 从大到小排序 第二个参数为一个比较器
栈 Stack
性质 先进后出
初始化 (唯一初始化方式)
StackInteger stack new Stack();
复制代码instance方法
方法push, pop, peek, isEmpty, size
push
.push(E e); // 入栈元素e 返回值为元素e --- O(1)
复制代码pop
.pop(); // 出栈一个元素返回出栈元素e --- O(1)
复制代码peek
.peek(); // 查看栈顶元素 返回值为栈顶元素e --- O(1)
复制代码isEmpty
.isEmpty() // 若栈空返回true 否则返回false --- O(1)
复制代码size
.size() // 返回栈中元素个数 --- O(1)
复制代码队列 Queue
性质先进先出 通过实现实现队列接口的LinkedList();
初始化
使用LinkedList实现Queue接口初始化
QueueInteger q new LinkedList();
复制代码把集合如Stack、Set、List等Collection作为参数
// SetInteger set new HashSet();
QueueInteger q new LinkedList(set);
复制代码instance方法 (Queue接口)
方法offer, poll, peek, isEmpty, size
offer
.offer(E e); // 队尾加入元素e。 若成功入队返回值true否则返回false --- O(1)
复制代码poll
.poll(); // 出队首返回出队元素e --- O(1)
复制代码peek
.peek(); // 查看队首元素 返回值队首元素e --- O(1)
复制代码isEmpty
.isEmpty() // 若队空返回true 否则返回false --- O(1)
复制代码size
.size() // 返回队中元素个数 --- O(1)
复制代码优先队列 PriorityQueue (Heap)
性质底层是一颗数 以小根堆为例。对于任意结点来说该节点的值比其左右孩子的值都要小。 就是最上面的结点最小。 大根堆类似最上面结点最大
初始化
小根堆
QueueInteger minH new PriorityQueue(); // 小根堆默认大小为11 相当于 new PriorityQueue(11)
QueueInteger minH new PriorityQueue(100); // 定义一个默认容量有100的小根堆。在当中增加元素会扩容只是开始指定大小。不是size是capacity
复制代码大根堆
QueueInteger maxH new PriorityQueue((i1, i2) - i2 - i1); // 大根堆默认大小为11 相当于 new PriorityQueue(11, (i1, i2) - i2 - i1)
QueueInteger maxH new PriorityQueue(100, (i1, i2) - i2 - i1); // 定义一个默认容量有100的大根堆。在当中增加元素会扩容只是开始指定大小
复制代码instance方法 (Queue接口方法)
方法offer, poll, peek, isEmpty, size
offer
.offer(E e); // 在堆中加入元素e并调整堆。若成功入堆返回值true否则返回false --- O(logN)
复制代码poll
.poll(); // 弹出堆顶元素并重新调整堆返回出队元素e --- O(logN)
复制代码peek
.peek(); // 查看堆顶元素 返回值堆顶元素e --- O(1)
复制代码isEmpty
.isEmpty() // 若队空返回true 否则返回false --- O(1)
复制代码size
.size() // 返回队中元素个数 --- O(1)
复制代码技巧
从小到大或从大到小弹出元素
while (!pq.isEmpty()) {}
复制代码集合 Set - HashSet
性质Set中没有重复元素重复添加的元素抛弃
初始化
默认构造函数
SetInteger set new HashSet();
复制代码把集合如Stack、Queue、List等Collection作为参数
// ListInteger list new ArrayList....;
// SetInteger set new HashSet(list);
复制代码instance方法 (Set接口方法)
方法add, remove, contains, isEmpty, size
add
.add(E e); // 在集合中添加元素E e 若成功添加则返回true若集合中有元素e则返回false --- O(1)
复制代码remove
.remove(E e); // 在集合中删除元素e若删除成功返回true若集合中没有元素e返回false --- O(1)
复制代码contains
.contains(E e); // 若存在元素e则返回true否则返回false --- O(1)
复制代码isEmpty
.isEmpty() // 若集合为空返回true 否则返回false --- O(1)
复制代码size
.size() // 返回集合中中元素个数 --- O(1)
复制代码first (TreeSet)
.first() // 返回集合里的最小值若给了比较器从大到小则是返回最大值
复制代码last (TreeSet)
.last() // 返回集合里的最大值若给了比较器从大到小则是返回最小值
复制代码散列表 HashMap
性质使用健值对的方式存储数据 Key,Value
初始化
Key, Value key和value是任何Collection或任何Object
MapCharacters, Integer map new HashMap();
复制代码instance方法 (Map接口方法)
方法put, get, getOrDefault, containsKey, containsValue, keySet, values, isEmpty, size
put
.put(K key, V value); // 在Map中加入键值对key, value。返回value值。如果Map中有key则replace旧的value --- O(1)
复制代码get
.get(K key); // 返回Map中key对应的value。若Map中没有该key则返回null --- O(1)
复制代码getOrDefault
.getOrDefault(K key, V defaultValue); // 返回Map中key对应的value。若Map中没有该key则返回defaultValue --- O(1)// For example:
// MapCharacter, Integer map new HashMap();
// if (...) // 如果发现k则k在Map中的值加1。没一开始没有k则从0开始加1。相当于给了key在Map中的一个初试值map.put(k, map.getOrDefault(k, 0) 1);
复制代码containsKey
.containsKey(Key key); // 在Map中若存在key则返回true否则返回false --- O(1)
复制代码containsValue
.containsValue(V value); // 在Map中若存在value则返回true否则返回false --- O(1)
复制代码keySet
.keySet(); // 返回一个Set,这个Set中包含Map中所有的Key --- O(1)// For example:
// We want to get all keys in Map
// MapCharacter, Integer map new HashMap();
for (Character key : map.keySet()) {// Operate with each key
}
复制代码values
.values(); // 返回一个Collectionv,里面全是对应的每一个value --- O(1)// For example:
// We want to get all values in Map
// MapCharacter, Integer map new HashMap();
for (Integer value : map.values()) {// Operate with each values
}
复制代码isEmpty
.isEmpty() // 若Map为空返回true 否则返回false --- O(1)
复制代码size
.size() // 返回Map中中键值对K, V的个数 --- O(1)
复制代码字符串
String
性质不可变量(相当于只读final修饰) 每个位置元素是个char
初始化
字符串复制初始化
String s abc;
复制代码基于另外一个字符串
// s abc
String s2 new String(s);
复制代码基于char[]
// s abc;
// char[] c s.toCharArray();
String s3 new String(c);// 可以偏移
// public String(char value[], int offset, int count)
String s4 new String(c, 1, 2); // [offset, offset count)// 把char[] 变成字符串
char[] ch {a, b, c};
String.valueOf(ch);
复制代码类方法
String.valueOf( 一个参数Object/基本数据类型 ) 返回传入参数obj的toString(),若为空返回字符串null。 若为基本类型调用其 包装类的toString方法Integer.toString(i)
instance方法
方法: charAt, length, substring, equals, indexOf, lastIndexOf, replace, toCharArray, trim, split, toLowerCase, toUpperCase
charAt
.charAt(int index); // 返回index位置的char --- O(1)
复制代码length
.length(); // 返回字符串长度 --- O(1)
复制代码substring
.substring(int beginIndex, int endIndex); // 返回字符片段[beginIndex, endIndex) --- O(n).substring(int beginIndex); // 返回字符片段[beginIndex, end_of_String) 就是从beginIndex开始后面的 ---- O(n)
复制代码indexOf 是暴力查找字符串不是KMP
.indexOf(String str) // 返回str第一个出现的位置(int)没找到则返回-1。 --- O(m * n) m为原串长度 n为str长度
// (假如要找一个字符char cstr可以表示成String.valueOf(c),然后作为参数传进去.s.indexOf(String str, int fromIndex); // 同上但从fromIndex开始找 --- O(m * n)
复制代码lastIndexOf
.lastIndexOf(String str); // 返回str最后出现的位置(int)没找到则返回-1。 --- O(m * n) m为原串长度 n为str长度
// (假如要找一个字符char cstr可以表示成String.valueOf(c),然后作为参数传进去..lastIndexOf(String str, int fromIndex); // 同上
//但从fromIndex开始从后往前找 [0 - fromIndex] --- O(m * n)
复制代码replace 只能换char
.replace(char oldChar, char newChar); // 返回一个新字符串String其oldChar全部变成newChar --- O(n)
复制代码toCharArray
.toCharArray(); // 返回char[] 数组。 把String编程字符数组 --- O(n)
复制代码trim 去除前后空格
.trim(); // 返回去除前后空格的新字符串 --- O(n)
复制代码split 以什么分开
.split(String regex); // 返回 String[]以regex(正则表达式)分隔好的字符换数组。 ---- O(n)// For example
// 从非/算起 若/a/c - 会变成 a c
String[] date str.split(/); // date[0]:1995 date[1]:12 date[2]:18 --- O(n)
复制代码toLowerCase, toUpperCase 转换大小写
s s.toLowerCase(); // 返回一个新的字符串全部转成小写 --- O(n)
s s.toUpperCase(); // 返回一个新的字符串全部转成大写 --- O(n)
复制代码技巧
通过连接其他字符串 但是是两个组成一个新的字符串有开销。最好用StringBuilder
StringBuilder
初始化
StringBuilder sb new StringBuilder();
复制代码instance方法
方法: append, charAt, length, setCharAt, insert, deleteCharAt, delete, reverse, toString
charaAt
.charAt(int index); // 返回index位置的char --- O(1)
复制代码length
.length(); // 返回缓冲字符串长度 --- O(1)
复制代码setCharAt
.setCharAt(int index, char ch); // 设置index位置的char为ch --- O(1)
复制代码insert
.insert(int offset, String str); // 在offer位置的插入字符串str--- O(m n)
复制代码deleteCharAt
.deleteCharAt(int index); // 删除index位置的char --- O(n).deleteCharAt(sb.length() - 1); // 删除最后一个char --- O(1)
复制代码delete
.delete(int start, int end); // 删除[start, end)位置的char --- O(n)
复制代码reverse
.reverse(); // 反转缓存字符串 --- O(n)
复制代码toString
.toString(); // 返回一个与构建起或缓冲器内容相同的字符串 --- O(n)
