JAVA併發容器:ConcurrentSkipListMap

生活 目標定下來之後就不要去變,只要肯定是對的,總能夠到達。node 二分查找 二分查找要求有序性,爲了保障能夠隨機訪問,所以會把數據保存在連續的內存中,在查詢的時候效率高,可是在增長和刪除時須要大量移動元素以保證有序,因此效率不高。 若是須要快速的二分查找,又要兼顧刪除增長元素的效率,能夠考慮使用二叉查找樹,可是二叉樹在極端狀況下會變成一個鏈表,使本來O(log n)的時間複雜度,變成O(n)。
相關文章
相關標籤/搜索