Sorting also needs to know the information and linked list

Quick sort

Heap sort

---

Hashtable

Think that their additions, deletions, modifications and checks are constant time

If the hash table is a basic type , direct copy One copy , Is passed by value
If the hash table is not the basic type （node）, Directly stored memory address （ All in accordance with 8 Byte processing ）

Ordered list

JAVA treeset treemap
be-all key Are organized in an orderly way , Since they are ordered tables, they all support order

Ordered table is O（logn）

Single linked list and double linked list

Whether the linked list needs to be changed , The return value needs to pass the header node to that value （ Functions need to be designed with node The return value of the function ）

leecode Corresponding topic 408

Judge whether a linked list is palindrome data