欢迎访问宙启技术站
智能推送

Java中的常用数据结构函数

发布时间:2023-06-12 05:44:46

Java是一门流行的面向对象编程语言,拥有丰富、高效的数据结构函数。数据结构函数是在Java中实现数据结构的方法,包括数组、列表、栈、队列、堆、映射、集合等数据结构。下面是Java中常用的数据结构函数:

一、数组函数

1. copyOf()

该函数用于将数组复制到新的数组中,可以指定复制的长度。

示例代码:

int[] arr1 = new int[]{1,2,3,4};

int[] arr2 = Arrays.copyOf(arr1,3);

2. binarySearch()

该函数用于对有序数组进行二分查找,如果找到则返回元素的索引,否则返回负数。需要注意的是,只有在数组有序的前提下,该函数才有意义。

示例代码:

int[] arr = new int[]{1,2,3,4,5,6,7,8,9};

int index = Arrays.binarySearch(arr,5);

System.out.println(index);

3. sort()

该函数用于对数组进行排序,默认是按升序排序。

示例代码:

int[] arr = new int[]{6,5,9,3,7,8,2,1,4};

Arrays.sort(arr);

System.out.println(Arrays.toString(arr));

二、列表函数

1. add()

该函数用于向列表中添加元素,在列表末尾添加。

示例代码:

List<Integer> list = new ArrayList<>();

list.add(1);

list.add(2);

list.add(3);

2. remove()

该函数用于从列表中删除元素,可以指定要删除的元素或者索引。

示例代码:

List<Integer> list = new ArrayList<>();

list.add(1);

list.add(2);

list.add(3);

list.remove(2);

3. get()

该函数用于获取列表中指定位置的元素。

示例代码:

List<Integer> list = new ArrayList<>();

list.add(1);

list.add(2);

list.add(3);

int a = list.get(2);

三、栈函数

1. push()

该函数用于向栈中添加元素。

示例代码:

Stack<Integer> stack = new Stack<>();

stack.push(1);

stack.push(2);

stack.push(3);

2. pop()

该函数用于从栈中移除并返回顶部元素。

示例代码:

Stack<Integer> stack = new Stack<>();

stack.push(1);

stack.push(2);

stack.push(3);

int a = stack.pop();

3. empty()

该函数用于判断栈是否为空。

示例代码:

Stack<Integer> stack = new Stack<>();

if(stack.empty()){

    System.out.println("栈为空");

}

四、队列函数

1. offer()

该函数用于向队列中添加元素。

示例代码:

Queue<Integer> queue = new LinkedList<>();

queue.offer(1);

queue.offer(2);

queue.offer(3);

2. poll()

该函数用于从队列中移除并返回头部元素。

示例代码:

Queue<Integer> queue = new LinkedList<>();

queue.offer(1);

queue.offer(2);

queue.offer(3);

int a = queue.poll();

3. peek()

该函数用于获取队列头部元素,但不从队列中移除。

示例代码:

Queue<Integer> queue = new LinkedList<>();

queue.offer(1);

queue.offer(2);

queue.offer(3);

int a = queue.peek();

五、堆函数

1. add()

该函数用于向堆中添加元素。

示例代码:

PriorityQueue<Integer> minHeap = new PriorityQueue<>();

minHeap.add(1);

minHeap.add(2);

minHeap.add(3);

2. poll()

该函数用于从堆中移除并返回堆顶元素。

示例代码:

PriorityQueue<Integer> minHeap = new PriorityQueue<>();

minHeap.add(1);

minHeap.add(2);

minHeap.add(3);

int a = minHeap.poll();

3. peek()

该函数用于获取堆顶元素,但不从堆中移除。

示例代码:

PriorityQueue<Integer> minHeap = new PriorityQueue<>();

minHeap.add(1);

minHeap.add(2);

minHeap.add(3);

int a = minHeap.peek();

六、映射函数

1. put()

该函数用于向映射中添加键值对。

示例代码:

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

map.put("a",1);

map.put("b",2);

map.put("c",3);

2. remove()

该函数用于从映射中删除指定键的值。

示例代码:

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

map.put("a",1);

map.put("b",2);

map.put("c",3);

map.remove("c");

3. get()

该函数用于获取映射中指定键的值。

示例代码:

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

map.put("a",1);

map.put("b",2);

map.put("c",3);

int a = map.get("c");

七、集合函数

1. add()

该函数用于向集合中添加元素。

示例代码:

Set<Integer> set = new HashSet<>();

set.add(1);

set.add(2);

set.add(3);

2. remove()

该函数用于从集合中删除元素。

示例代码:

Set<Integer> set = new HashSet<>();

set.add(1);

set.add(2);

set.add(3);

set.remove(3);

3. contain()

该函数用于判断集合中是否包含指定元素。

示例代码:

Set<Integer> set = new HashSet<>();

set.add(1);

set.add(2);

set.add(3);

if(set.contains(3)){

    System.out.println("集合中包含3");

}

以上就是Java中常用的数据结构函数,可以快速实现常用的数据结构操作。