Android List，Set勉盅，Map集合安全 集合區(qū)別 并發(fā)集合類性能分析
?數(shù)組
數(shù)組存儲區(qū)間是連續(xù)的铆农，占用內(nèi)存嚴重，故空間復雜的很大狡耻。但數(shù)組的二分查找時間復雜度小墩剖，為O(1)；數(shù)組的特點是：尋址容易夷狰，插入和刪除困難岭皂；
鏈表存儲區(qū)間離散，占用內(nèi)存比較寬松沼头，故空間復雜度很小爷绘，但時間復雜度很大书劝，達O（N）。鏈表的特點是：尋址困難土至，插入和刪除容易购对。
那么我們能不能綜合兩者的特性，做出一種尋址容易陶因，插入刪除也容易的數(shù)據(jù)結(jié)構(gòu)骡苞？答案是肯定的，這就是我們要提起的哈希表楷扬。哈希表（(Hash table）既滿足了數(shù)據(jù)的查找方便解幽，同時不占用太多的內(nèi)容空間，使用也十分方便烘苹。
