技术问答TreeSet鍜孒ashSet鏈変綍鍖哄埆 - 扬州沐宇科技

鍐呴儴瀹炵幇鏂瑰紡涓嶅悓锛歍reeSet鍩轰簬绾㈤粦鏍戝疄鐜帮紝HashSet鍩轰簬鍝堝笇琛ㄥ疄鐜般€?/p>
鏈夊簭鎬э細TreeSet鏄湁搴忕殑锛屽厓绱犳寜鐓ц嚜鐒堕『搴忔垨鑰呮寚瀹氱殑鎺掑簭瑙勫垯杩涜鎺掑簭銆傝€孒ashSet鏄棤搴忕殑锛屽厓绱犳病鏈夊浐瀹氱殑椤哄簭銆?/p>
鎬ц兘锛氱敱浜嶵reeSet鏄熀浜庣孩榛戞爲瀹炵幇鐨勶紝鎻掑叆銆佸垹闄ゃ€佹煡鎵剧瓑鎿嶄綔鐨勬椂闂村鏉傚害涓篛(logN)锛岃€孒ashSet鏄熀浜庡搱甯岃〃瀹炵幇鐨勶紝鎿嶄綔鐨勬椂闂村鏉傚害涓篛(1)銆?/p>
鍏冪礌鍞竴鎬э細HashSet淇濊瘉鍏冪礌鐨勫敮涓€鎬э紝鎻掑叆閲嶅鍏冪礌鏃朵笉浼氭垚鍔熴€傝€孴reeSet涔熶繚璇佸厓绱犵殑鍞竴鎬э紝浣嗘槸瀹冩槸鍩轰簬姣旇緝鍣ㄦ潵鍒ゆ柇鍏冪礌鏄惁鐩哥瓑鐨勩€?/p>
绾跨▼瀹夊叏鎬э細HashSet鏄潪绾跨▼瀹夊叏鐨勶紝澶氱嚎绋嬫儏鍐典笅闇€瑕侀澶栫殑鍚屾鎺柦銆傝€孴reeSet涔熸槸闈炵嚎绋嬪畨鍏ㄧ殑锛屼篃闇€瑕佸悓姝ユ帾鏂芥潵淇濊瘉绾跨▼瀹夊叏銆?/p>