聲明:本欄目所使用的素材都是凱哥學堂VIP學員所寫,學員有權匿名,對文章有最終解釋權;凱哥學堂旨在促進VIP學員互相學習的基礎上公開筆記。
Arrays:
介紹:數組的工具類,這個類主要是對我們的數組進行操作 數組排序
sort排序,數組從小到大排序,toString是打印的意思,binarySearch搜索,搜索78的下標在第幾個,打印出來
如何做到從大到小排序,如下圖,做個比較器,-1和1顛倒一下就變成從大到小來排序了
如下圖:fill 覆蓋,把里面的數據都覆蓋成100
如下圖:是比較跟截取,equals比較,比較內容是否一樣,copyOf截取,截取前面5個打印出來
集合框架:
集合算法:
數組集合
鏈表集合
哈希集合
介紹:集合在java中代表著無限存儲容器,它比數組厲害,數組是有限長度,申請為3個就是3個,你少用幾個它也不會縮回來,不夠了也是不能擴容,而集合就是在數組的基礎上做了一個可伸縮的容器、無限擴展的容器,集合平時也是幫你們存數據的,就是比數組方便一些
數組集合:
原理:
假設下面圖中的是集合容器,依次類推的往里面加數據,第一次存儲A1進來,第二次不夠存了就申請一個比上一個大1的數組出來,然后就把老數據導入到新數組之中,之后的數據就放到后面來,A1、A2加入的只是一個引用而已,就這樣子以此類推的不停的進行存儲
例題:自己研發的數組集合,作為一個容器,要能添加,要能刪除,要能得到你里面的對象,還要問你的大小,如下圖就是添加
寫好添加類,然后可以寫個測試類用debug測試一下,就這樣就能做到無限增長了,但是效率會低一些
如下圖:又是另外一種寫法,先申請個數組長度為5的,擴容的時候在原來的基礎上*2就是擴展兩倍,然后把老數據拷貝到新數組里
remove刪除,get按下標得值,size反饋長度
刪除的原理:
從第幾個開始拷貝,那就得看你從第幾個下標開始刪除,如果是1下標開始刪除,就拷貝+1 拷貝給自己數組從第i個開始放
如下圖,假如要刪除C第二個,2+1等3 從第三個開始拷貝,拷貝給自己數組第二個,然后算8-2-1等5 長度是5個,然后選中覆蓋到前面來