Java中的常用数据结构函数
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中常用的数据结构函数,可以快速实现常用的数据结构操作。
