容器结构分类
容器在内存的布局方式
红黑树
高度平衡二分树,树的左边和右边会自己调整高度,避免查找的时候找到某一种很长的线一直找下去
set
和map
都有红黑树实现
HashTable
链表过长
链表的查找要一个一个查找.链表过程会导致速度过慢
-
设置每一个链表不能过长
-
如果过长就会通过算法打散
红黑树
高度平衡二分树,树的左边和右边会自己调整高度,避免查找的时候找到某一种很长的线一直找下去
set
和map
都有红黑树实现
HashTable
链表过长链表的查找要一个一个查找.链表过程会导致速度过慢
设置每一个链表不能过长
如果过长就会通过算法打散