1. 程式人生 > >java刷題時常用容器詳解

java刷題時常用容器詳解

當初學java時,只是簡單的把java基礎知識過了一遍就跑去刷題了,很多知識都是在刷題的過程中慢慢加深理解的。 由於每次刷題時,刷到與容器有關的我基本上都跑去百度了,例如百度一下:java中List的常用方法。 百度的次數不少,但總感覺不成體系,容易搞混,於是在這篇文章中總結了刷題過程中容器的一些常用方法。以此減少自己以後百度的次數。 如果你想複習一下容器的常用方法或者希望以後在容器這方面能少百度幾次的話,相信這篇文章對你一定會有幫助。 **容器,就是儲存資料用的的東西** **容器不需要定義大小,會自動擴容** # 基本的容器有四個,分別對應四個介面: - List:按照插入的順序儲存元素,可以有重複的元素。 - Set:不可以有重複的元素,可以理解為雜湊表。 - Queue:按照佇列規則先進先出。 - Map:將兩個元素相關聯,可以用鍵來查詢值。 其中List、Set、Queue這三個介面繼承了Collection介面。 Map則是自成一家,沒有繼承別人。 ## 各介面的常用實現類 - List:ArrayList、LinkedList - Set:HashSet、TreeSet、LinkedHashSet - Map:HashMap、TreeMap、LinkedHashMap - Queue:PriorityQueue、LinkedList ArrayList和LinkedList這兩個是實現類,實現了List介面,**這兩個類可能會增加一些介面沒有的新方法**(刷題時一般用不到)。 同理、Set、Queue、Map的實現類也一樣。 接下來把這些關係用一副圖表示出來 ![](https://p1-juejin.byteimg.com/tos-cn-i-k3u1fbpfcp/52ff55440af9495ba593b1faa555c356~tplv-k3u1fbpfcp-watermark.image) 如果需要用到一個List容器可以像下面這樣子定義 ``` ArrayList