左神算法 基础

哈希表的简单介绍

1）哈希表在使用层面上可以理解为一种集合结构

2）如果只有key，没有伴随数据value，可以使用HashSet结构(C++中叫UnOrderedSet)

3）如果既有key，又有伴随数据value，可以使用HashMap结构(C++中叫UnOrderedMap)

4）有无伴随数据，是HashMap和HashSet唯一的区别，底层的实际结构是一回事

5）使用哈希表增(put)、删(remove)、改(put)和查(get)的操作，可以认为时间复杂度为 O(1)，但是常数时间比较大

6）放入哈希表的东西，如果是基础类型，内部按值传递，内存占用就是这个东西的大小

7）放入哈希表的东西，如果不是基础类型，内部按引用传递，内存占用是这个东西内存地 址的大小

有序表的简单介绍

1）有序表在使用层面上可以理解为一种集合结构

2）如果只有key，没有伴随数据value，可以使用TreeSet结构(C++中叫OrderedSet)

3）如果既有key，又有伴随数据value，可以使用TreeMap结构(C++中叫OrderedMap)

4）有无伴随数据，是TreeSet和TreeMap唯一的区别，底层的实际结构是一回事

5）有序表和哈希表的区别是，有序表把key按照顺序组织起来，而哈希表完全不组织

5）红黑树、AVL树、size-balance-tree和跳表等都属于有序表结构，只是底层具体实现 不同

6）放入哈希表的东西，如果是基础类型，内部按值传递，内存占用就是这个东西的大小

7）放入哈希表的东西，如果不是基础类型，必须提供比较器，内部按引用传递，内存占 用是这个东西内存地址的大小

8）不管是什么底层具体实现，只要是有序表，都有以下固定的基本功能和固定的时间复 杂度

单链表的节点结构 Class Node{ V value; Node next; } 由以上结构的节点依次连接起来所形成的链叫单链表结构。

双链表的节点结构 Class Node{ V value; Node next; Node last; } 由以上结构的节点依次连接起来所形成的链叫双链表结构。

 左神算法基础：

链接：https://pan.baidu.com/s/1w99TjzgKn5dfxSmuZXzd9g?pwd=d6kw 
提取码：d6kw