Java数据结构入门

最新推荐文章于 2023-07-17 18:01:33 发布

Jeff_Scott

最新推荐文章于 2023-07-17 18:01:33 发布

阅读量272

点赞数 1

分类专栏： Java 文章标签： Java数据结构 Collections Hashmap ArrayList HashSet

本文链接：https://blog.csdn.net/jeffscott/article/details/89780801

版权

Java 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

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 探索更多

菜鸟教程：Java Stack 类

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探索更多

W3Cschools:Hashmap

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);

Jeff_Scott

关注

1
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
Java数据结构入门

Table of Contents0.注意1.ArrayList(动态数组）的使用2.Queue的使用3.Stack的使用4.Hashset的使用5.HashMap的使用6.String类7.StringBuilder类8.Arrays类9.Collections类10.数据结构之间的转换0.注意0.1elementType必须是Charact...
复制链接

扫一扫