java常见API和集合

java常见API

• 拷贝数组

  Arrays.copyOf()

  int[] numsCopy = (int[]) Arrays.copyOf(nums,nums.length);
  

• list初始化一些数据

  Arrays.asList()

  List ArraysasList = Arrays.asList("a","b","c");
  

常见的好用的数据结构

• LinkedHashMap

  既满足O(1) 时间内快速访问，也满足O(1) 时间内快速删除添加数据，同时能保证数据时序，利用map和双向链表一起实现

• LinkedHashSet

  LinkedHashSet顾名思义，是链表和哈希集合的结合体。链表不能快速访问链表节点，但是插入元素具有时序；哈希集合中的元素无序，但是可以对元素进行快速的访问和删除。

  它俩结合起来就兼具了哈希集合和链表的特性，既可以在 O(1) 时间内访问或删除其中的元素，又可以保持插入的时序，其内部是通过 LinkedHashMap
  来实现的

• PriorityQueue

  优先级队列，默认初始化是小顶堆，可以利用一个大顶堆和一个小顶堆来高效查询数据流的中位数

  利用以下姿势初始化为大顶堆：

  PriorityQueue<Integer> small = new PriorityQueue<Integer>((a,b)->{
         return b-a;
     });
  

• Stack

  Stack<Integer> s = new Stack<Integer>();
  // 顶点
  s.peek()
  s.push()
  s.pop()
  

java常见API和集合

原文：https://www.cnblogs.com/RealGang/p/14963564.html