容器结构分类

容器结构分类

容器在内存的布局方式

红黑树

高度平衡二分树,树的左边和右边会自己调整高度,避免查找的时候找到某一种很长的线一直找下去

set和map都有红黑树实现

HashTable链表过长

链表的查找要一个一个查找.链表过程会导致速度过慢

• 设置每一个链表不能过长

• 如果过长就会通过算法打散