1.哈希表的CRUD操作默认为常数级别。
2.哈希表中的基础类型的key 赋值是按照值传递的COPY,内存占用是这个东西的大小。
如果是对象,直接记录内存地址进行COPY,大小只占8字节,和内存的空间大小没关系。
3.有序表:JAVA- TreeSet TreeMap.
有序表的CRUD操作是O(logN)
4.有序表中的基础类型的key 赋值是按照值传递的COPY,内存占用是这个东西的大小。
如果是对象,必须提供比较器,直接记录内存地址进行COPY,大小只占8字节,和内存的空间大小没关系。
二。单链表和双链表
树的先序遍历,非递归(里面为入栈顺序)
先序(头右左)
中序(左右头)
后序(头左右)