一、數組和鏈表實現java
二、java8增長了紅黑樹實現,鏈表節點數超過8變成紅黑樹,提升了查詢效率數組
一、高併發時使用,擁有HashMap 全部特色緩存
一、能夠跳着查找,鏈表上每一個節點記錄的不少,查詢時在本身節點上比較下大小,定位就很快了安全
一、多個線程能夠同步操做併發
二、可是:每一個線程都是直接取的內存,不會從本身緩存裏取高併發
三、性能高些,原子性無法保證了性能
一、多個線程不能一塊兒操做了,只能等別人用完你才能用spa
二、性能低些,安全得多線程
加上了,就不參與序列化ip