Table of Contents
0.注意
0.1 elementType必须是Character,Integer这样的装箱类,不能是char,int这样的基本类型,当然也可以是String类。
0.2 基于Java8测试
1.ArrayList(动态数组)的使用
1.1常用函数
/**this 关键字在同一个类中的变量和对象相互调用时可以省略
* 在以下几种情况使用this关键字可以取得很好的效果:
* 1.参数名和类中的属性名一样时,可以使用this关键字进行区分,同时当父类中和子类中同名属性,也可以使用this关键字进行区分。
* 2.this关键字可以作为当前对象的别名作为参数进行传递,也可以作为return的对象。
*/
import java.util.ArrayList;
import java.util.Collections;
public class Demo{
public static void main(String[] args) {
//数据结构的定义
ArrayList<Integer> list = new ArrayList<>();//List是一个接口,ArrayList是其实现
int arr[] = {1,3};
/*list的使用---------------------------------------------*/
list.add(1);
list.addAll(Arrays.asList(arr));//----注意参数为list----
/*#Collections静态方法直接丢list对象进行操作#*/
Collections.addAll(list,arr);//---注意参数为数组---
Collections.sort(list);//升序
Collections.reverse(list);//逆转
Collections.binarySearch(list, 1);//二分查找,返回元素的index
Collections.max(list);//返回最大元素
Collections.min(list);//返回最小元素
//返回子list在list当中的位置
List <String> sublist = new ArrayList<>();
sublist.add("bless");
Collections.indexOfSubList(list, sublist);
}
}
1.2 探索更多
W3Cshcools:Java ArrayList,更多请查看官方文档。
2.Queue的使用
2.1常用函数
/**this 关键字在同一个类中的变量和对象相互调用时可以省略
* 在以下几种情况使用this关键字可以取得很好的效果:
* 1.参数名和类中的属性名一样时,可以使用this关键字进行区分,同时当父类中和子类中同名属性,也可以使用this关键字进行区分。
* 2.this关键字可以作为当前对象的别名作为参数进行传递,也可以作为return的对象。
*/
import java.util.Queue;
import java.util.LinkedList;
public class Demo{
public static void main(String[] args) {
//数据结构的定义
Queue <String> queue = new LinkedList<>();//Queue是一个接口,Linklist对其进行了实现
/*Queue的使用------------------------------*/
queue.offer("a");
queue.offer("b");
queue.offer("c");
queue.offer("d");
System.out.println("poll="+queue.poll()); //取出栈首元素
System.out.println("peek="+queue.peek()); //取得栈首元素值
for(String s:queue){ //遍历
System.out.println(s);
}
}
}
2.2探索更多
3.Stack的使用
3.1常用函数
/**this 关键字在同一个类中的变量和对象相互调用时可以省略
* 在以下几种情况使用this关键字可以取得很好的效果:
* 1.参数名和类中的属性名一样时,可以使用this关键字进行区分,同时当父类中和子类中同名属性,也可以使用this关键字进行区分。
* 2.this关键字可以作为当前对象的别名作为参数进行传递,也可以作为return的对象。
*/
import java.util.Stack;
public class Demo{
public static void main(String[] args) {
//数据结构的定义
Stack stack = new Stack<>();
/*stack的使用-----------------------------*/
stack.push("god");
stack.push("bless");
stack.push("you");
System.out.println(stack.pop()); //出栈
System.out.println(stack.peek()); //只获取栈顶元素,不将栈顶元素弹出
System.out.println(stack.isEmpty()); //判断是否为空
System.out.println(stack.search("god"));//返回对象在栈中的位置
}
}
3.2 探索更多
4.Hashset的使用
4.1常用函数
/**this 关键字在同一个类中的变量和对象相互调用时可以省略
* 在以下几种情况使用this关键字可以取得很好的效果:
* 1.参数名和类中的属性名一样时,可以使用this关键字进行区分,同时当父类中和子类中同名属性,也可以使用this关键字进行区分。
* 2.this关键字可以作为当前对象的别名作为参数进行传递,也可以作为return的对象。
*/
import java.util.HashSet;
import java.util.Iterator;
public class Demo{
public static void main(String[] args) {
//数据结构的定义
HashSet hset = new HashSet<>();
/*Set的使用----------------------------------------------*/
hset.add(1);//往集合里面添加元素
hset.add(1);//往集合里面添加元素
hset.add(2);//往集合里面添加元素
hset.add(3);//往集合里面添加元素
//遍历
Iterator it = hset.iterator();//定义一个迭代器
while(it.hasNext()){
System.out.println(it.next());
}
System.out.println(hset.size()); //获取集合大小
System.out.println(hset.contains(4));//集合是否包含该元素
System.out.println(hset.isEmpty());//集合是否为空
System.out.println(hset.remove(1));//删除集合中某元素
hset.clear();//清空集合
}
}
4.2探索更多
5.HashMap的使用
5.1常用函数
/**this 关键字在同一个类中的变量和对象相互调用时可以省略
* 在以下几种情况使用this关键字可以取得很好的效果:
* 1.参数名和类中的属性名一样时,可以使用this关键字进行区分,同时当父类中和子类中同名属性,也可以使用this关键字进行区分。
* 2.this关键字可以作为当前对象的别名作为参数进行传递,也可以作为return的对象。
*/
import java.util.HashMap;
import java.util.Iterator;
public class Demo{
public static void main(String[] args) {
//数据结构的定义
HashMap <Integer,String>hmap = new HashMap<>();
/*Map的使用-----------------------------------------------*/
hmap.put(1, "god");
hmap.put(2, "bless");
hmap.put(3,"you");
System.out.println(hmap.get(1)); //获取元素
//遍历
Iterator iterator = hmap.keySet().iterator();
while(iterator.hasNext()){
Integer key = (Integer)iterator.next();
System.out.println(key+":"+hmap.get(key));
}
//判断key或value是否存在
System.out.println(hmap.containsKey(1));
System.out.println(hmap.containsValue("god"));
hmap.replace(1, "god", "my god"); //替换元素
}
}
5.2探索更多
6.String类
字符串处理是实际开发和面试中都十分常见的问题,Java String类提供了丰富的函数。
6.1 常用函数
/**this 关键字在同一个类中的变量和对象相互调用时可以省略
* 在以下几种情况使用this关键字可以取得很好的效果:
* 1.参数名和类中的属性名一样时,可以使用this关键字进行区分,同时当父类中和子类中同名属性,也可以使用this关键字进行区分。
* 2.this关键字可以作为当前对象的别名作为参数进行传递,也可以作为return的对象。
*/
public class Demo{
public static void main(String[] args) {
//数据结构的定义
String str1 = "god bless you !";
String str2 = "you are great!";
//常用的函数
System.out.println(str1.charAt(1));//返回字符串str1的第一个字符
System.out.println(str1.equals(str2));//比较str1和str2的值
System.out.println(str1.indexOf("bless",0));//从0开始索引"bless"首次出现的位置
System.out.println(str1.length());//返回字符串的长度
System.out.println(str1.matches("^."));//是否与正则表达式匹配
System.out.println(str1.concat(str2));//将字符串str2连接在str1末尾
str1.replaceAll("^god$","father");//第一个参数为正则表达式搜索目标,第二个参数为替换内容
String subString = str1.substring(3);//从第3个索引开发截取子串
System.out.println(subString);
System.out.println(str1.trim());//除去首尾空白符
System.out.println(str1.toUpperCase());//转为大小
String [] arr1 = str1.split(" ");//使用正则表达式拆分字符串并存为数组
char [] arr2 = str1.toCharArray();//转换为字符数组
System.out.println("arr1:"+arr1.length+"\t"+"arr2:"+arr2.length);
}
}
6.2探索更多
具体可以参考菜鸟教程
7.StringBuilder类
String类对象为不可修改的,如果想要对一个字符串进行修改,就需要用到StringBuilder类(高效,非线程安全),StringBuffer类(线程安全)。
7.1常用函数
public class Demo{
public static void main(String[] args) {
StringBuilder str = new StringBuilder("god bless");
str.append(" you!");//追加字符串
str.delete(0,3);//删除字符串
str.insert(0, "god");//插入
str.replace(0, 3, "father");//字符串替换
str.reverse();//反转字符串
str.toString();//转换为string类型
System.out.println(str);
}
}
7.2 探索更多
具体可参考菜鸟教程
8.Arrays类
#Arrays工具类提供很多静态方法来直接操作数组,用起来很爽。
8.1常用函数
/**this 关键字在同一个类中的变量和对象相互调用时可以省略
* 在以下几种情况使用this关键字可以取得很好的效果:
* 1.参数名和类中的属性名一样时,可以使用this关键字进行区分,同时当父类中和子类中同名属性,也可以使用this关键字进行区分。
* 2.this关键字可以作为当前对象的别名作为参数进行传递,也可以作为return的对象。
*/
import java.util.Arrays;
import java.util.List;
public class Demo{
public static void main(String[] args) {
//数据结构的定义
int [] array = {1,2,3,3,2,1};
int [][] matrix = {{1,2},{3,4},{5,6}};
/*使用Arrays静态方法对直接数组进行操作---------------*/
List mylist = Arrays.asList(array);//将数组转为list
System.out.println(Arrays.toString(array));//将数组转换为String
System.out.println(Arrays.deepToString(matrix));//将二维数组转换为String
System.out.println(Arrays.binarySearch(array,3));//二分查找
Arrays.sort(array);//升序
int [] copy = Arrays.copyOfRange(array,0,2);//将原来数组的0-2范围内内容copy
System.out.println(Arrays.equals(array,copy));//比较两个数组是否相等
//单值填充
int [] fill_array = new int[10];
Arrays.fill(fill_array, 9);
System.out.println(fill_array);
}
}
8.2探索更多
Arrays类提供一系列强大的静态方法,实现对数组的操作,可以参考这篇博客,查看官方文档。
9.Collections类
Collections (java.util.Collections) 工具类包含了很多有关Collection/Map操作的静态方法,使用这些方法能帮我们简化代码。具体使用可以查看官方文档,或者参考这篇博客。
这篇博客有Collections类和Arrays类的总结。
10.数据结构之间的转换
10.1 数组和list之间
1)数组转list
String[] arrays = new String[]{"a", "b", "c"};
List<String> listStrings = Stream.of(arrays).collector(Collectors.toList());
String[] arrays = new String[]{"a", "b", "c"};
List<String> listStrings = new ArrayList<>(Arrays.asList(arrays));
2) list转数组
String[] ss = listStrings.stream().toArray(String[]::new);
10.2 字符串和数组之间
1)字符串转数组
String string = "a,b,c";
String [] stringArr= string.split(","); //注意分隔符是需要转译
String string = "abc" ;
char [] stringArr = string.toCharArray(); //注意返回值是char数组
2)数组转字符串
char[] arr = {'r', 'u', 'n', 'o', 'o', 'b' };//注意是字符型数组
String str = String.valueOf(arr);//返回值是一个字符串
10.3 List转String
String s = String.join("",list);