Java刷题常用集合类以及函数总结

文章目录

  • 前言
  • 一、Java集合类
    • 1.1 Collection接口
      • 1.1.1 List
        • 1.1.1.1 ArrayList类
        • 1.1.1.2 LinkedList类
      • 1.1.2 Queue
        • 1.1.2.1 Deque
        • 1.1.2.2 PriorityQueue
      • 1.1.3 Set
    • 1.2 Map接口
  • 二、String
    • 2.1 StringBuffer
  • 三、Collection工具类和Arrays工具类
    • 3.1 Collection工具类
    • 3.2 Arrays工具类
  • 四、输入输出


前言

平时刷题都是拿C/C++的,现在记录一下使用java刷题需要记住的常用集合类以及函数。

一、Java集合类

java中的集合类放在java.util包下,所有的集合类主要是从Collection和Map这两个接口派生出来的,所有集合都是List、Queue、Set、Map这四个接口的实现类。
Java刷题常用集合类以及函数总结_第1张图片

1.1 Collection接口

Collection接口的常用通用方法:

  • int size() 求出集合中元素的个数
  • boolean add(E e) 向集合中插入一个元素
  • boolean addAll(Collection c) 向集合中插入一组元素
  • void clear() 清空集合中的元素
  • contains(Object o) 查找一个元素是否存在
  • boolean containsAll(Collection c) 查找一组元素是否存在
  • boolean isEmpty() 判断集合是否为空
  • Iterator iterator() 为 Iterator接口实例化
  • boolean remove(Object o) 从集合中删除一个对象
  • Object[] toArray() 以对象数组的形式返回集合中的全部内容
  • T[] toArray(T[] a) 指定操作的泛型类型.并把内容返回
List<String> tmp = new ArrayList<>();
String ans = tmp.toArray(new String[tmp.size()])

 List<String[]> arr= new ArrayList<>();
 String[][] ans = arr.toArray(new String[arr.size()][])

1.1.1 List

List中除了Collection接口中的额外方法:

  • void add(int index, E element): 将指定的元素,添加到该集合中的指定位置上。
  • E get(int index):返回集合中指定位置的元素。
  • E remove(int index):移除列表中指定位置的元素, 返回的是被移除的元素。
  • E set(int index, E element):用指定元素替换集合中指定位置的元素,返回值的更新前的元素。
1.1.1.1 ArrayList类
ArrayList<Integer> list = new ArrayList<Integer>();
1.1.1.2 LinkedList类
 LinkedList<String> link = new LinkedList<String>();

LinkedList 特有方法(擅长首尾操作):

  • void addFirst(E e)/addLast(E e):将指定元素插入此列表的开头/结尾。
  • E getFirst()/getLast():返回此列表的第一个元素/最后一个元素。
  • E removeFirst()/removeLast():移除并返回此列表的第一个元素/最后一个元素。
  • E pop():从此列表所表示的堆栈处弹出一个元素。
  • void push(E e):将元素推入此列表所表示的堆栈。

1.1.2 Queue

Queu中除了Collection接口中的额外方法:

  • boolean offer(E e):add()和offer()都为增,队列满时add()抛出异常,offer()返回false
  • E poll():remove()和poll()都为删,队列空时remove()抛出异常,poll()返回Null
  • E element();E peek():获得队首元素,队列空时element()抛出异常,peek()返回Null
1.1.2.1 Deque

双端队列,可模拟栈

Deque<Integer> dq = new LinkedList<Integer>();//频繁的插入、删除操作的时候使用
Deque<Integer> dq = new ArrayDeque<Integer>();//频繁的随机访问操作使用,不支持null

作为栈时的函数:

  • push(E):栈顶添加元素
  • pop():栈顶弹出
  • peek():栈顶元素
1.1.2.2 PriorityQueue
PriorityQueue<Integer> pq = new PriorityQueue<Integer>();//小顶堆,默认容量是11
PriorityQueue<Integer> pq = new PriorityQueue<Integer>(11,new Comparator<Integer>(){
		public int compare(Integer a,Integer b){
			return b - a;
		}
});//大顶堆,比较函数可通过定义类、匿名类或者Lambda表达式实现

1.1.3 Set

 Set<String> set = new HashSet<>();
 Set<String> set = new TreeSet<>();

floor(E e) :方法返回在这个集合中小于或者等于给定元素的最大元素,如果不存在这样的元素,返回null.
ceiling(E e): 方法返回在这个集合中大于或者等于给定元素的最小元素,如果不存在这样的元素,返回null.

1.2 Map接口

常用方法:

  • void put(Object key,Object value):将指定的值与映射中的指定键关联
  • Object get(Object key):返回指定键所映射的值,如果此映射不包含该键的映射关系,则返回null
  • Object getOrDefault(key,val):如果没有该key的话返回默认值
  • boolean containsKey(Object key)//如果此映射包含指定键的映射关系,则返回true
  • boolean containsValue(Object value)//如果此时映射将一个或多个键映射到指定值,则返回true
  • Set keySet()//返回此映射中包含的值的Set视图
  • Collectionvalues()//返回此映射中包含的值的Collection视
  • Set>entrySet()//返回此映射中包含的映射关系的Set视图
  • Collection values( )/返回此映射中包含的值的 Collection 视图。
HashMap<Integer, Integer> mp=new HashMap<>();
mp.put(1, 2);
Set<Integer> set=mp.keySet();
Iterator<Integer> iterator=set.iterator();
while(iterator.hasNext()) {
	int idd=iterator.next();
	int val=mp.get(idd);
}
Set<Map.Entry<Integer,Integer> entries = map.entrySet();//建议使用此种遍历
for(Map.Entry<Integer,Integer> entry:entries ){
	int id = entry.getKey();
	int val = entry.getValue();
}

TreeMap:
TreeMap mp = new TreeMap();//注意,前面必须是TreeMap
ceilingKey(K key):返回大于或等于给定键的最小键,如果没有这样的键,则null
floorKey(K key):返回小于或等于给定键的最大键,如果没有这样的键,则null

二、String

String 中的常用函数

  • int length():返回此字符串的长度。
  • isEmpty():判断字符串是否为空。
  • char charAt(int index):返回指定索引处的 char 值。
  • int compareTo(String anotherString):按字典顺序比较两个字符串。相等返回0。
  • boolean equals(Object anObject):比较两个字符串是否相等
  • int indexOf(int ch):返回指定字符在此字符串中第一次出现处的索引。
  • String[] split(String regex):根据给定正则表达式的匹配拆分此字符串。
  • String substring(int beginIndex, int endIndex):返回一个新字符串,它是此字符串的一个子字符串(不包括endIndex)。
  • String toLowerCase():使用默认语言环境的规则将此 String 中的所有字符都转换为小写。
  • String trim():返回字符串的副本,忽略前导空白和尾部空白。
  • Object.toString(): 对象转成字符串
  • String.valueOf():数字转成字符串
  • isNumber(String)/判断字符串是否是数字
  • Integer.parseInt(s)、Long.parseLong(s):字符串转成数字
  • char[] arr = str.toCharArray();//字符串转字符数组
  • String s = new String(arr);//字符数组转字符串

2.1 StringBuffer

  • append(b):添加字符串
  • charAt(1):返回指定索引的char字符
  • delete(int start ,int end):删除此序列的子字符串中的字符。
  • deleteCharAt(int index):删除此序列指定位置的字符。
  • reverse();反转字符串
StringBuffer s1=new StringBuffer();

三、Collection工具类和Arrays工具类

3.1 Collection工具类

ArrayList<Integer>arrayList = new ArrayList<Integer>();
Collections.reverse(arrayList);//反转
Collections.shuffle(arrayList);//随机排序
Collections.swap(arrayList,1,3);//交换位置
Collections.sort(arrayList, new Comparator<Integer>() {
    public int compare(Integer integer, Integer t1) {
           return t1.compareTo(integer);
       }
});//定制排序,由Comparator控制排序逻辑
Collections.max(arrayList)//最大值
Collections.frequency(arrayList,1);//统计1出现的次数
Collections.binarySearch(arrayList,1);//二分查找、返回索引

3.2 Arrays工具类

 int a[] = {100, 2, 3, 4, 5, 6, 7, 8, 9, 11};
 Arrays.sort(a);//排序
 Arrays.binarySearch(e, 4);//二分查找,如果数组中存在该元素,则会返回该元素在数组中的下标,如果不存在,返回 -(插入点 + 1)
 List<String> stooges = Arrays.asList("Larry", "Moe", "Curly"); //转成链表
 

四、输入输出

import java.util.*;
public class Main{
    public static void main(String[] Args){
        Scanner in = new Scanner(System.in);
        int num = in.nextInt();
        while(in.hasNext()){
            int a = in.nextInt();
            int b = in.nextInt();
            System.out.println(a+b);
        }
    }
}

    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();//第一行读取一个数字,表示数组长度
        in.nextLine();//数字和字符串,需要吸收掉最后的换行
        String[] strs = new String[n];
        for(int i=0;i<n;i++){
            strs[i] = in.next();
        }
    }


    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        while(in.hasNextLine()){
            String str = in.nextLine();//直接读取一行
            String[] arr = str.split(" ");//分隔符分开
            Arrays.sort(arr);
        }
    }

你可能感兴趣的:(java,开发语言)