揭祕雙向鏈表LinkedList源碼

1、LinkedList鏈表的基本結構         鏈表,能夠簡單的理解爲一個鏈子。鏈子的特色就是一環套一環。當咱們須要某一環的時候,只要咱們擁有鏈子的任意一環,都可以找到咱們想要的那一環。LinkedList能夠當作是一個雙向的鏈表。咱們知道ArrayList內部用的是數組來存儲數據。而LinkedList用的是「對象」來存儲數據。經過源碼能夠知道,此對象來自於一個內部類Node。java
相關文章
相關標籤/搜索