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