JoJo的个人博客

记录精彩的程序人生

目录
java常用数据结构类和工具集
/  

java常用数据结构类和工具集

java.util 思维导图

先上一个思维导图,后续有补充的话,再进行更新

LinkedHashMap

基于HashMap和双向链表来实现的有序的HashMap,可以按照插入顺序或者访问顺序进行排序,默认插入顺序

TreeMap

TreeMap的存储结构是红黑树

PriorityQueue

优先队列,常用于实现topK问题

android.util 思维导图

ArrayMap

ArrayMap的使用跟HashMap是一样的,相比于HashMap会更加节省内存。采用两个数组实现,一个数组存放Hash值,一个数组存放keyvalue

ArraySet

ArrayMap的目的类似,用来提高HashSet的效率。使用方法跟HashSet类似

SparseArray

SparseArray也是用一个<Key,Value>对,但是跟ArrayMap不同的是,这里的KeyInteger,并且省去了自动装箱的操作,提高了存取效率

SparseIntArray

map的结构为Map<Integer,Integer>的时候使用,效率较高

SparseBooleanArray

map的结构为Map<Integer,Boolean>的时候使用,效率较高

SparseLongArray

map的结构为Map<Integer,Long>的时候使用,效率较高

LongSparseArray

map的结构为Map<Long,Value>的时候使用,效率较高

Collections 用法

Collections是集合对象的工具类,提供了操作集合的工具方法

  1. 为集合进行排序

    Collections.sort()
    
  2. 返回集合(List 和 Set)中的最大最小值

    Collections.max()
    Collections.min()
    
  3. 对有序 List 集合进行二分查找

    Collections.binarySearch()
    
  4. 指定下标替换

    Collections.swap()
    
  5. 反转集合内元素的顺序

    Collections.reverse()
    
  6. 将集合类变成线程安全的

    Collections.synchronizedCollection(Collection<T> c)
    Collections.synchronizedList(List<T> list)
    Collections.synchronizedMap(Map<K,V> m)
    Collections.synchronizedSet(Set<T> s)
    
  7. 随机打乱顺序

    Collections.shuffle()
    

Arrays 用法

  1. 排序

    Arrays.sort()
    
  2. 二分查找

    Arrays.binarySearch()
    
  3. 复制

    Arrays.copyOf()
    Arrays.copyOfRange()
    
  4. 填充

    Arrays.fill()
    
  5. 字符串返回

    Arrays.toString()
    
  6. 哈希值

    Arrays.hashCode()
    
  7. 将数组转为集合 List

    Arrays.asList()
    

标题:java常用数据结构类和工具集
作者:SunnySky
地址:https://www.tianyang.pub/articles/2020/06/03/1591184893916.html

评论