JAVA算法中各类数据结构的初始化及常用函数（自用）

JAVA算法中各类数据结构的初始化及常用函数（自用） 1.数组 初始化方法：

int[] arr = new int[size];

或者：

int[] arr = {100,200};

及

int[] arr = new int[]{100,200};

常用函数：

//数组长度
arr.length  

2.链表 链表的定义：

  public class ListNode {
      int val;
      ListNode next;
      ListNode() {}
      ListNode(int val) { this.val = val; }
      ListNode(int val, ListNode next) { this.val = val; this.next = next; }
  }

链表初始化：

ListNode newHead = new ListNode(-1);

3.哈希表 3.1 set 初始化：

Set set=new HashSet<>();

常用函数：

// 添加元素
set.add()

// 判断是否拥有
set.contains()

// 删除元素
set.remove()

// 迭代
for (Integer i : set) {
    System.out.println(i);
}

// 大小
set.size()

3.2 map 初始化：

Map map=new HashMap<>();

常用函数：

// 添加元素
map.put(  ,  );

// 根据key获取value
map.get(key)

// 判断是否拥有key值
map.containsKey(key)

// 判断是否拥有value值
map.containsValue(value)

// 删除某元素
map.remove(key)

// map的大小
map.size()

// map的迭代
for (Integer i : map.keySet()) {
    System.out.println("key: " + i + " value: " + Sites.get(i));
}

// 替换旧值,old value省略的话，返回的是旧值;
// 不省略的话，返回的是true
map.replace(key,old value,new value)

4. 字符串 String 初始化

// 创建字符串最简单的方式如下:
String str = "Runoob";

// 用构造函数创建字符串：
String str2=new String("Runoob");

常用函数：

// 字符串的长度
str.length()

// 返回某位置字符
char result = str.charAt(i);

// 分割字符串
String[] s = str.split("-");

// String 转array
char[] c = str.toCharArray();

// 判断字符串中是否包含指定的字符或字符串。返回true或false。
str.contains("Run")

// 判断是否为空
str.isEmpty()

当对字符串进行修改的时候，需要使用 StringBuffer 和 StringBuilder 类。
和 String 类不同的是，StringBuffer 和 StringBuilder 类的对象能够被多次的修改，并且不产生新的未使用对象。
目前常用StringBuilder .

初始化：

// 它是一个可变对象，可以预分配缓冲区
 StringBuilder sb = new StringBuilder(10);

常用函数

// 添加元素
sb.append("Runoob..");

// 在某位置添加元素
sb.insert(8, "Java");

// 删除两个位置之间的元素
sb.delete(5,8);

// 翻转
sb.reverse();

// 返回某位置元素
sb.charAt(int index)

5.栈与队列 栈：初始化

Stack st = new Stack();

常用函数：

// 把项压入堆栈顶部。
st.push(1);

// 移除堆栈顶部的对象，并作为此函数的值返回该对象。
st.pop();

// 查看堆栈顶部的对象，但不从堆栈中移除它。
st.peek();

// 测试堆栈是否为空
st.isEmpty()

队列：初始化

Queue queue = new linkedList();

常用函数

// 添加元素
queue.offer("a");

// 返回第一个元素，并在队列中删除
queue.poll()

// 返回第一个元素 
queue.peek()

// 判断是否为空
queue.isEmpty()