Java算法題常用函數(shù)

String 字符串

• charAt(int index)方法用于返回指定索引處的字符。索引范圍為從 0 到 length() - 1。
• length() 方法用于返回字符串的長(zhǎng)度。空字符串的長(zhǎng)度返回 0。
• 將String字符串轉(zhuǎn)化成char數(shù)組
• char[] chars = string.toCharArray();
• char數(shù)組轉(zhuǎn)String
• new String (charArray); // charArray => char[] charArray
• 返回一個(gè)新字符串，它是此字符串的一個(gè)子字符串
• String sub = str.substring(int start, int end)
• 指定字符在此字符串中第一次出現(xiàn)處的索引
• str.indexOf(int ch)
• 刪除字符串前后的空白符
• str.trim()

StringBuffer/StringBuilder

• 在使用 StringBuffer 類時(shí)，每次都會(huì)對(duì) StringBuffer 對(duì)象本身進(jìn)行操作，而不是生成新的對(duì)象，所以如果需要對(duì)字符串進(jìn)行修改推薦使用 StringBuffer。
• StringBuilder 類在 Java 5 中被提出，兩者最大不同在于 StringBuilder 的方法不是線程安全的（不能同步訪問(wèn)）。
• 由于 StringBuilder 相較于 StringBuffer 有速度優(yōu)勢(shì)，所以多數(shù)情況下建議使用 StringBuilder 類。
• 初始化
• StringBuilder sb = new StringBuilder(length)
• 返回長(zhǎng)度（字符數(shù)）
• sb.length()
• 將指定的字符串追加到此字符序列
• sb.append(String s)
• 將此字符序列用其反轉(zhuǎn)形式取代
• sb.reverse()
• 返回一個(gè)新的 String，它包含此序列當(dāng)前所包含的字符子序列
• sb.substring(int start, int end)
• 轉(zhuǎn)換成String
• String str = sb.toString();

Stack 棧

• 初始化
• Stack<?> stack = new Stack();
• 判斷堆棧是否為空
• stack.isEmpty()
• 查看堆棧頂部的對(duì)象，但不從堆棧中移除它
• stack.peek()
• 移除堆棧頂部的對(duì)象，并作為此函數(shù)的值返回該對(duì)象
• stack.pop()
• 元素壓入堆棧頂部
• stack.push()
• 返回對(duì)象在堆棧中的位置，以 1 為基數(shù)
• int pos = stack.search()

Array 數(shù)組

• 初始化長(zhǎng)度為size的數(shù)組
• int[] array = new int[size]
• 數(shù)組長(zhǎng)度
• array.length
• 數(shù)組的排序
• Arrays.sort(array)
• 二維int類型數(shù)組的排序按首個(gè)數(shù)字升序排序 (lambda表達(dá)式寫法)
• Arrays.sort(array, (v1, v2) -> v1[0] - v2[0])
• ps: 匿名內(nèi)部類寫法

Arrays.sort(array, new Comparator<int[]>() {
    @Override
    public int compare(int[] v1, int[] v2) {
        // 與 Lambda 表達(dá)式邏輯完全一致
        return v1[0] - v2[0];
    }
});

當(dāng)區(qū)間左端點(diǎn)相同的時(shí)候，按照右端點(diǎn)降序排序

Arrays.sort(intervals, (o1, o2) -> {
    if(o1[0] == o2[0]){
        return o1[1] - o2[1];
    }
    return o2[0] - o1[0];
});

用于一維數(shù)組的初始化或者填充

Arrays.fill(array, 1);

復(fù)制新數(shù)組,并指定長(zhǎng)度 (例: 將數(shù)組array復(fù)制一個(gè)新數(shù)組, 并指定長(zhǎng)度為length)

int[] copy = Arrays.copyOf(array, length)

List 列表

• 以下情況使用 ArrayList :
  • 頻繁訪問(wèn)列表中的某一個(gè)元素（隨機(jī)訪問(wèn)）。
  • 只需要在列表末尾進(jìn)行添加和刪除元素操作。
• 以下情況使用 LinkedList :
  • 你需要通過(guò)循環(huán)迭代來(lái)訪問(wèn)列表中的某些元素。
  • 需要頻繁的在列表開頭、中間、末尾等位置進(jìn)行添加和刪除元素操作。
• 初始化

List<T> list = new LinkedList<>();
List<T> list = new ArrayList<>();

• 列表的尾部插入指定元素
• list.add(Object o);
• 列表的尾部移除元素(一般用于dfs算法 進(jìn)行回溯)
• list.remove(list.size() - 1); //刪除最后一個(gè)元素
• 判斷集合中是否存在這個(gè)元素
• list.contains(Object o); // 返回true 或 false
• 將數(shù)組轉(zhuǎn)為L(zhǎng)ist
• List<String> names = Arrays.asList(new String[]{"zhangsan","li"});
• List轉(zhuǎn)為數(shù)組
• T[] array = list.toArray();
• 集合排序
• Collections.sort(list); // 返回值為void

Queue 隊(duì)列

• 初始化
• Queue<Integer> queue = new LinkedList()
• 添加元素
• queue.offer(Object o);
• 刪除隊(duì)列中的第一個(gè)元素
• queue.poll(Object o); // 返回隊(duì)列的第一個(gè)元素
• 判斷是否為空
• queue.isEmpty();
• 獲取隊(duì)列的大小
• queue.size();

PriorityQueue 優(yōu)先隊(duì)列

• 優(yōu)先級(jí)隊(duì)列并不是隊(duì)列中所有的元素都是按照優(yōu)先級(jí)排放的，只能保證出隊(duì)順序是按照優(yōu)先級(jí)進(jìn)行的
• 初始化

Queue<Integer> queue = new PriorityQueue<>((a, b) -> b - a);

Map/HashMap

• Map是接口，HashMap是具體實(shí)現(xiàn)
• HashMap 實(shí)現(xiàn)了 Map 接口，根據(jù)鍵的 HashCode 值存儲(chǔ)數(shù)據(jù)，具有很快的訪問(wèn)速度，最多允許一條記錄的鍵為 null，不支持線程同步。
• 初始化
• highlighter- lasso

Map<T, T> map = new HashMap();

• 獲取指定鍵的值
• map.get(Object o);
• 添加一個(gè)映射
• map.put(K key, V value)
• 是否包含指定的key
• containsKey(Object key) \\如果此映射包含指定鍵的映射關(guān)系，則返回 true
• 是否包含指定的value
• containsValue(Object value) \\如果此映射將一個(gè)或多個(gè)鍵映射到指定值，則返回 true
• Map遍歷

Map<String, Integer> map = new HashMap();
map.put("zhangsan",1);
map.put("li",2);
map.put("wangwu",2);
for (Map.Entry<String, Integer> m: map.entrySet()) {
    System.out.println("姓名: "+m.getKey()+" 編號(hào): "+m.getValue());
}

HashSet 集合

• HashSet 基于 HashMap 來(lái)實(shí)現(xiàn)的，是一個(gè)不允許有重復(fù)元素的集合。
• HashSet 允許有 null 值。
• 初始化
• HashSet<T> set = new HashSet<>();
• 添加元素
• set.add(Object o);
• 判斷元素是否存在
• set.contains(Object o);
• 刪除元素
• set.remove(Object o);\
• 計(jì)算元素?cái)?shù)量
• set.size()
• 迭代

public class RunoobTest {
    public static void main(String[] args) {
    HashSet<String> sites = new HashSet<String>();
        sites.add("Google");
        sites.add("Runoob");
        sites.add("Runoob");     // 重復(fù)的元素不會(huì)被添加
        for (String i : sites) {
            System.out.println(i);
        }
    }
}

到此這篇關(guān)于Java算法題常用函數(shù) 的文章就介紹到這了,更多相關(guān)java算法常用函數(shù)內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

最新評(píng)論