Java常用数据结构常用方法

容器长度

length of stack is 		 "size()" = 0
length of Queue is 		 "size()" = 0
length of ArrayList is 	 "size()" = 0
length of HashMap is 	 "size()" = 0
length of Set is 		 "size()" = 0
length of String is 	 "length()" = 3
length of charArray is 	 "length" = 0
除了String和数组，其它的都是.size()方法。String是.length()方法，数组是.length属性

数组

求长度	nums.length

##数学方法

求较大	Math.max(num1, num2)
数组排序	Arrays.sort(nums) (nums为普通数组，不是List)
数组转ArrayList	Arrays.asList(obj1, obj2, …);

String

String创建

相同值引用相同创建	String s = “1234”
相同值引用相同创建	String s = charArray
相同值引用不同创建	String s2 = new String(charArray)

String方法

转字符数组	s.toCharArray()
按下标访问	s.charAt(idx)
插入	s.insert(index, char/str/0-9)
长度	s.length()
反转	b.reverse();

StringBuffer

StringBuffer创建

从字符数组构建	StringBuffer s = new StringBuffer(“abc”)
从String类型构建(转换)	StringBuffer sb = new StringBuffer(string);

StringBuffer修改字符串

追加	sb.append(char);
反转	sb.reverse();
转String 1	new String(sb)
转String 2	sb.toString()
插入	sb.insert(index, char/str/0-9)

List

List创建

长度为10的空list	List list = new ArrayList()
指定长度的空list	List list2 = new ArrayList(length)
二维List	List<List> list3 = new ArrayList<List>()

List常用方法

在末尾插入插入	lsit.add(num);
在指定位置插入	lsit.add(idx, num);
删除元素	list.remove(idx);
访问	list.get(idx);
修改	list.set(idx, num)
判空	list.isEmpty();
判断元素是否存在	list.contains(num)
元素个数	list.size()
分割子列表[start, end)	list.subList(start, end)

Queue

queue创建

Queue<TreeNode> myQue = new LinkedList<TreeNode>();

queue方法

入队	myQue.offer()
取队头元素不弹出	myQue.peek()
取队头元素并弹出	myQue.poll()
大小	myQue.size()
判空	myQue.isEmpty()

Stack

stack创建

Stack<Integer> st = new Stack<>()

stack方法

入栈	st.push()
出栈	st.pop()
取栈顶元素	st.peek()
判空	st.empty()
元素个数	st.size()

---

---

---

---

---

---

---

---

---

map

创建

HashMap<Integer,Integer> myMap = new HashMap<>();

方法

插入	myMap.put(key, value);
访问	myMap.get(key);
key存在性	myMap.containsKey(key);
value存在性	myMap.containsValue(value);
判空	myMap.isEmpty();

遍历map

Set<Integer> keySet = myMap.keySet();
for(int key : keySet){
	visit(myMap.get(key));
}

set

同map