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