力扣刷题前必学（Java刷题常用数据结构及其方法）

iok-123

已于 2022-06-18 16:49:37 修改

阅读量571

点赞数 1

文章标签： java 数据结构排序算法

于 2022-06-05 22:27:27 首次发布

本文链接：https://blog.csdn.net/weixin_53029078/article/details/125137782

版权

力扣刷题前必学（Java刷题常用数据结构及其方法）

一些类型的转换

Int----->String,4种方法

Int----->String,4种方法 String s4 =Integer.toString(i); String s2 =String.valueOf(num);

public class IntegerDemo2 {
public static void main(String[] args) {
	int num=100;
	//1
	String s1=""+num;
	System.out.println(s1);
	//2
	String s2 =String.valueOf(num);
	System.out.println(s2);
    //3
    Integer i =new Integer(num);
	String s3 =i.toString();
	System.out.println(s3);
	//4
	String s4 =Integer.toString(i);
	System.out.println(s4);
}
}

String---->Int 2种 === Integer.parseInt() ===

 //1
    String s="100";
	Integer i =new Integer(s);
	int x=i.intValue();
	System.out.println(x);
//2
	int y = Integer.parseInt(s);
	System.out.println(y);

ArrayList 转换成数组

public class Test {  
    public static void main(String[] args) {  
        List<String> list=new ArrayList<String>();  
        list.add("王利虎");  
        list.add("张三");  
        list.add("李四");  
        int size=list.size();  
        String[] array = (String[])list.toArray(new String[size]);  
        for(int i=0;i<array.length;i++){  
            System.out.println(array[i]);  
        }  
    }  
}

数组转换成 ArrayList

String[] array=new String[3];  
        array[0]="a";  
        array[1]="b";  
        array[2]="c";  
        List<String> list=Arrays.asList(array);  
        for(int i=0;i<list.size();i++){  
            System.out.println(list.get(i));  
        }

数组

Arrays.sort(arr) 对arr的元素升序排列（默认升序）记忆（有a,b 两值 a - b 升序反之降序）

lammber标签修改sort的排序规律

例子：初始化 : 二维数组 arr

Arrays.sort(arr, (e1,e2)->(e1[0]==e2[0]?(e1[1]-e2[1]):(e1[0]-e2[0])))；

解释：先按第一列元素升序排序，如果第一列相等再按第二列元素升序；

String

s.charAt(2) // 获取s[2]中的字符
char ch = s.toCharArray();

String s2 = new String(ch);
s1.eqals(s2) //判断字符串是否相同

Character 字符

char c = ‘1’；

Character.isDigit© // 判断c是否为数字

Character.isLetter© // 判断c是否为字母

StringBuilder sb = new StringBuilder();

sb.append(‘a’).append(“123”).append(123) // appead 方法支持拼接字符、字符串、数字等类型

String s = sb.toString();

动态数组 ArrayList

初始化

ArrayList list = new ArrayList<>();

常用方法（E代表元素类型）

boolean isEmpty()
int size()
E get(int index) // 返回索引index的元素
boolean add(E e)
Collections.reverse(list); // 翻转数组可以反转ArrayList或LinkedList。

双链表 LinkedList

初始化

LinkedList link = new LinkedList<>();

常用方法

boolean isEmpty()
int size()
boolean contains(Object o) // 判断链表中是否存在元素o 复杂度O(N)
void addFirst(E e)
E removeFirst() //删除
E removeFirst()
E getFirst/Last()
int indexOf( E e)
Collections.reverse(link); // 翻转链表

哈希表 Hashmap

初始化

HashMap<Integer,Integer> map = new HashMap<>();

常用方法（K：键的类型，V：值的类型）

boolean containsKey(Object key)
V get(Object key)
V put(K Key, V value )
V remove(Objet key)
V getOrDefault(Object key, V defaultValue)
Set keySet() // 获得哈希表中的所有key

//遍历 map 1   
Set<String> set = map.keySet();
   for (String s:set) {
   System.out.println(s+","+map.get(s));
   }

V putIfAbsent(K key, V value) // 如果key存在，则什么都不做，否则put()
values() // 获得哈希表中的所有value
ntrySet是 java中键-值对的集合，Set里面的类型是Map.Entry，一般可以通过map.entrySet()得到。

entrySet实现了Set接口，里面存放的是键值对。一个K对应一个V。
用来遍历map的一种方法。
```
// 遍历 map 2
Set<Map.Entry<String, String>> entryseSet=map.entrySet();

for (Map.Entry<String, String> entry:entrySet) {

  System.out.println(entry.getKey()+","+entry.getValue());

}
```