【蓝桥杯】必备的【蓝桥杯】必备的java数据结构和常用方法数据结构和常用方法
文章目录文章目录一.线性表1.顺序表的实现静态数组动态数组2.链表的实现二.栈三.队列四.串StringString StringBuffer 和 StringBuilder
五.树和二叉树六.哈希表七. 图邻接矩阵邻接表
一一.线性表线性表
1.顺序表的实现顺序表的实现
静态数组静态数组
java只有在为数组分配变量时，可以声明数组长度
java：int[] a;
a = new int [3];//可以用变量
但是java的数组是比较特殊的对象,所以需要借助别的类来实现数组的一些
(1)取值取值 a[i][j] (2)遍历遍历可以采用foreach的形式for(int c : a){}
(3)增加增加(插入插入),删除删除都需要根据数组的规律将后置位的元素移动;修改,直接修改
(4)查找查找调用Arrays类的binarySearch 方法(二分查找)
int a[] = {1,2,3};
int x;
x= Arrays.binarySearch(a, 2);
(5)排序排序 Arrays.sort方法
public static void sort(doule a[])
public static void sort(doule a[],int start,int end);
int []a = {55,33,44,22,11};
int []b = Arrays.copyOfRange(a, 1, 4);
Arrays.sort(a, 1, 4);
(6)数组复制数组复制 Arrays.copyOf
copyOf方法原型：public static float[] copyOf(float []original,int newLength)
从数组的第一个元素开始复制，复制长度为length，若长度超过数组原长，则超出元素为默认值0
int []a = {11,22,33,44,55};
int []b = Arrays.copyOf(a, 7);
copyOfRange方法原型：public static double[] copyOfRange(double []original,int from,int to)
从original下标为from的位置开始复制，到to-1的位置结束，返回一个长度为to-from的数组== 下标范围这种的基本都是从from
到to-1所指的元素==
(7)数组转数组转list
Arrays.asList(T… a) 或者Collections.addAll
因为前者返回的是list对象没有增删,只能查改
返回一个受指定数组支持的固定大小的列表。（对返回列表的更改会“直接写”到数组。）此方法同 Collection.toArray() 一起，
充当了基于数组的 API 与基于 collection 的 API 之间的桥梁。返回的列表是可序列化的，并且实现了 RandomAccess。
此方法还提供了一个创建固定长度的列表的便捷方法，该列表被初始化为包含多个元素：
//int[]不能直接转成不能直接转成integer的的list
String[] strArray = new String[2];
ArrayList list = new ArrayList(Arrays.asList(strArray)) ;
//或者里面直接是一个数组
String[] strArray = new String[2];
ArrayList arrayList = new ArrayList(strArray.length);
Collections.addAll(arrayList, strArray);
(8)初始化初始化:Arrays.fill
（1）public static void fill(byte[] a, byte val)
将指定的 byte 值分配给指定 byte 节型数组的每个元素。
（2）public static void fill(byte[] a,int fromIndex,int toIndex,byte val)
将指定的 byte 值分配给指定 byte 型数组指定范围中的每个元素。填充的范围从索引 fromIndex（包括）一直到索引
toIndex（不包括）。（如果 fromIndex==toIndex，则填充范围为空。）
动态数组动态数组
ArrayList 继承了AbstractList，实现了List。它是一个数组队列，提供了相关的添加、删除、修改、遍历等功能
和Vector不同，ArrayList中的操作不是线程安全的！
(1)构造构造
剩余11页未读，继续阅读
资源评论
