Java算法题常用函数

卡拉娃的爷爷 發表於 2025-11-13 11:22:00

<h2 id="java算法题常用函数">Java算法题常用函数</h2>
<h3 id="string-字符串">String 字符串</h3>
<ol>
<li>
<code>charAt(int index)</code>方法用于返回指定索引处的字符。索引范围为从 0 到 length() - 1。
</li>
<li>
<code>length() </code>方法用于返回字符串的长度。空字符串的长度返回 0。
</li>
<li>
将String字符串转化成char数组
<code>char[] chars = string.toCharArray();</code>
</li>
<li>
char数组转String
<code>new String (charArray); // charArray => char[] charArray</code>
</li>
<li>
返回一个新字符串，它是此字符串的一个子字符串
<code>String sub = str.substring(int start, int end)</code>
</li>
<li>
指定字符在此字符串中第一次出现处的索引
<code>str.indexOf(int ch)</code>
</li>
<li>
删除字符串前后的空白符
<code>str.trim()</code>
</li>
</ol>
<h4 id="stringbufferstringbuilder">StringBuffer/StringBuilder</h4>
<ul>
<li>
在使用 StringBuffer 类时，每次都会对 StringBuffer 对象本身进行操作，而不是生成新的对象，所以如果需要对字符串进行修改推荐使用 StringBuffer。
</li>
<li>
StringBuilder 类在 Java 5 中被提出，两者最大不同在于 StringBuilder 的方法不是线程安全的（不能同步访问）。
</li>
<li>
由于 StringBuilder 相较于 StringBuffer 有速度优势，所以多数情况下建议使用 StringBuilder 类。
</li>
</ul>
<ol>
<li>
初始化
<code>StringBuilder sb = new StringBuilder(length)</code>
</li>
<li>
返回长度（字符数）
<code>sb.length()</code>
</li>
<li>
将指定的字符串追加到此字符序列
<code>sb.append(String s)</code>
</li>
<li>
将此字符序列用其反转形式取代
<code>sb.reverse()</code>
</li>
<li>
返回一个新的 <code>String</code>，它包含此序列当前所包含的字符子序列
<code>sb.substring(int start, int end)</code>
</li>
<li>
转换成String
<code>String str = sb.toString();</code>
</li>
</ol>
<h3 id="stack-栈">Stack 栈</h3>
<ol>
<li>
初始化
<code>Stack<?> stack = new Stack();</code>
</li>
<li>
判断堆栈是否为空
<code>stack.isEmpty()</code>
</li>
<li>
查看堆栈顶部的对象，但不从堆栈中移除它
<code>stack.peek()</code>
</li>
<li>
移除堆栈顶部的对象，并作为此函数的值返回该对象
<code>stack.pop()</code>
</li>
<li>
元素压入堆栈顶部
<code>stack.push()</code>
</li>
<li>
返回对象在堆栈中的位置，以 1 为基数
<code>int pos = stack.search()</code>
</li>
</ol>
<h3 id="array-数组">Array 数组</h3>
<ol>
<li>
初始化长度为size的数组
<code>int[] array = new int</code>
</li>
<li>
数组长度
<code>array.length</code>
</li>
<li>
数组的排序
<code>Arrays.sort(array)</code>
</li>
<li>
二维int类型数组的排序按首个数字升序排序 (lambda表达式写法)
<code>Arrays.sort(array, (v1, v2) -> v1 - v2)</code>
ps: 匿名内部类写法
<pre><code class="language-java">Arrays.sort(array, new Comparator<int[]>() {
@Override
public int compare(int[] v1, int[] v2) {
 // 与 Lambda 表达式逻辑完全一致
 return v1 - v2;
}
});
</code></pre>
</li>
<li>
当区间左端点相同的时候，按照右端点降序排序
<pre><code class="language-java">Arrays.sort(intervals, (o1, o2) -> {
if(o1 == o2){
 return o1 - o2;
}
return o2 - o1;
});
</code></pre>
</li>
<li>
用于一维数组的初始化或者填充
<code>Arrays.fill(array, 1);</code>
</li>
<li>
复制新数组,并指定长度 (例: 将数组array复制一个新数组, 并指定长度为length)
<code>int[] copy = Arrays.copyOf(array, length)</code>
</li>
</ol>
<h3 id="list-列表">List 列表</h3>
<ul>
<li>
以下情况使用 ArrayList :
<ul>
<li>
频繁访问列表中的某一个元素（随机访问）。
</li>
<li>
只需要在列表末尾进行添加和删除元素操作。
</li>
</ul>
</li>
<li>
以下情况使用 LinkedList :
<ul>
<li>你需要通过循环迭代来访问列表中的某些元素。</li>
<li>需要频繁的在列表开头、中间、末尾等位置进行添加和删除元素操作。</li>
</ul>
</li>
</ul>
<ol>
<li>
初始化
<pre><code class="language-java">List<T> list = new LinkedList<>();
List<T> list = new ArrayList<>();
</code></pre>
</li>
<li>
列表的尾部插入指定元素
<code>list.add(Object o);</code>
</li>
<li>
列表的尾部移除元素(一般用于dfs算法进行回溯)
<code>list.remove(list.size() - 1); //删除最后一个元素</code>
</li>
<li>
判断集合中是否存在这个元素
<code>list.contains(Object o); // 返回true 或 false</code>
</li>
<li>
将数组转为List
<code>List<String> names = Arrays.asList(new String[]{"zhangsan","li"});</code>
<ul>
<li>
List转为数组
<code>T[] array = list.toArray();</code>
</li>
</ul>
</li>
<li>
集合排序
<code>Collections.sort(list); // 返回值为void</code>
</li>
</ol>
<h3 id="queue-队列">Queue 队列</h3>
<ol>
<li>
初始化
<code>Queue<Integer> queue = new LinkedList()</code>
</li>
<li>
添加元素
<code>queue.offer(Object o);</code>
</li>
<li>
删除队列中的第一个元素
<code>queue.poll(Object o); // 返回队列的第一个元素</code>
</li>
<li>
判断是否为空
<code>queue.isEmpty();</code>
</li>
<li>
获取队列的大小
<code>queue.size();</code>
</li>
</ol>
<h4 id="priorityqueue-优先队列">PriorityQueue 优先队列</h4>
<ul>
<li>优先级队列并不是队列中所有的元素都是按照优先级排放的，只能保证出队顺序是按照优先级进行的</li>
</ul>
<ol>
<li>
初始化
<pre><code class="language-java">Queue<Integer> queue = new PriorityQueue<>((a, b) -> b - a);
</code></pre>
</li>
</ol>
<h3 id="maphashmap">Map/HashMap</h3>
<ul>
<li>
Map是接口，HashMap是具体实现
</li>
<li>
HashMap 实现了 Map 接口，根据键的 HashCode 值存储数据，具有很快的访问速度，最多允许一条记录的键为 null，不支持线程同步。
</li>
</ul>
<ol>
<li>
初始化
<pre><code>Map<T, T> map = new HashMap();
</code></pre>
</li>
<li>
获取指定键的值
<code>map.get(Object o);</code>
</li>
<li>
添加一个映射
<code>map.put(K key, V value)</code>
</li>
<li>
是否包含指定的key
<code>containsKey(Object key) \\如果此映射包含指定键的映射关系，则返回 true</code>
</li>
<li>
是否包含指定的value
<code>containsValue(Object value) \\如果此映射将一个或多个键映射到指定值，则返回 true</code>
</li>
<li>
Map遍历
<pre><code class="language-java">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()+" 编号: "+m.getValue());
}
</code></pre>
</li>
</ol>
<h4 id="hashset-集合">HashSet 集合</h4>
<ul>
<li>
HashSet 基于HashMap 来实现的，是一个不允许有重复元素的集合。
</li>
<li>
HashSet 允许有 null 值。
</li>
</ul>
<ol>
<li>
初始化
<code>HashSet<T> set = new HashSet<>();</code>
</li>
<li>
添加元素
<code>set.add(Object o);</code>
</li>
<li>
判断元素是否存在
<code>set.contains(Object o);</code>
</li>
<li>
删除元素
<code>set.remove(Object o);</code>\
</li>
<li>
计算元素数量
<code>set.size()</code>
</li>
<li>
迭代
<pre><code class="language-java">public class RunoobTest {
public static void main(String[] args) {
HashSet<String> sites = new HashSet<String>();
 sites.add("Google");
 sites.add("Runoob");
 sites.add("Runoob"); // 重复的元素不会被添加
 for (String i : sites) {
 System.out.println(i);
 }
}
}
</code></pre>
</li>
</ol> 
来源：https://www.cnblogs.com/HsiaYuBing/p/19217260

頁: [1]

琼殿技术论坛's Archiver

Java算法题常用函数