算法操作Java常用小结

链表：

单链表逆置的操作。

字符串：

Java语言中常用的函数，字符串转数组:s.toCharArray(). 定位字符串的某个下标字符s.charAt(index)

队列的常用方法：

offer，add 区别：

一些队列有大小限制，因此如果想在一个满的队列中加入一个新项，多出的项就会被拒绝。

这时新的 offer 方法就可以起作用了。它不是对调用 add() 方法抛出一个 unchecked 异常，而只是得到由 offer() 返回的 false。

poll，remove 区别：

remove() 和 poll() 方法都是从队列中删除第一个元素。remove() 的行为与 Collection 接口的版本相似， 但是新的 poll() 方法在用空集合调用时不是抛出异常，只是返回 null。因此新的方法更适合容易出现异常条件的情况。

peek，element区别：

element() 和 peek() 用于在队列的头部查询元素。与 remove() 方法类似，在队列为空时， element() 抛出一个异常，而 peek() 返回 null。

Queue使用时要尽量避免Collection的add()和remove()方法，而是要使用offer()来加入元素，使用poll()来获取并移出元素。它们的优点是通过返回值可以判断成功与否，add()和remove()方法在失败的时候会抛出异常。 

 

stack和queue判断是否为空：

Stack
stack.empty(), 为空返回true，不为空返回false。
stack.isEmpty(), 为空返回true，不为空返回false(与stack.empty()无结果上的区别)。
stack.peek(), 为空返回null，不为空返回栈顶元素。
stack.size(), 为空返回0，不为空返回一个大于1的整数。
Queue
queue.isEmpty(), 为空返回true，不为空返回false。
queue.peek(), 为空返回null，不为空返回栈顶元素。
queue.size(), 为空返回0，不为空返回一个大于1的整数。

 

List和数组相互转换的方法：

一、List转数组

方法一、使用for循环

查看代码

//使用for循环得到数组
    for(int i = 0; i < testList.size();i++){
        array[i] = testList.get(i);
    }

方法二、使用toArray()方法

//使用toArray(T[] a)方法
 String[] array2 = testList.toArray(new String[testList.size()]);

String类型可以使用，int类型会报错。必须通过循环进行赋值。

二、数组转List

方法一、使用for循环

方法二、使用asList（）

ArrayList<String> arrayList = new ArrayList<String>(Arrays.asList(arrays));

方法三、使用asList（）

List<String> list = Arrays.asList(arrays);

ArrayList<Integer>如何转换为int[]数组

Map常用操作

map的遍历。

 

数组forEach

https://blog.csdn.net/a_good_programer/article/details/70244901