几种集合的实现起来用的数据结构
哈希表:
哈希表底层,使用的也是数组机制数组中也存放对象,而这些对象往数组中存放时的位置比较特殊,当需要把这些对象给数组中存放时,那么会根据这些对象的特有数据结合相应的算法,计算出这个对象在数组中的位置,然后把这个对象存放在数组中。而这样的数组就称为哈希数组,即就是哈希表。
HashMap就是一个插入慢、查询快的数据结构。
HashMap:数组+链表
HashSet:底层就是hashMap,实际也是:数组+链表
TreeMap:红黑树
TreeSet:底层就是 TreeMap,实际也是:红.
原创
2021-07-12 23:05:59 ·
295 阅读 ·
0 评论