? ??LinkedList底層是通過(guò)一個(gè)雙向鏈表實(shí)現(xiàn)，需要注意的是LinkedList不是線(xiàn)程安全的。

1、主要參數(shù)

主要參數(shù)

first：指向頭結(jié)點(diǎn)；
last：指向尾節(jié)點(diǎn)；

2、構(gòu)造函數(shù)

默認(rèn)構(gòu)造器

構(gòu)造空的list

3、add方法源碼解析。

? ? ? ? 首先將last保存在l，新建一個(gè)Node，讓last指向newNode。如果是第一次添加（原先list是空），則l肯定為null，此時(shí)讓first指向newNode，此時(shí)first和last都指向newNode，size加1；如果list不為空，則直接將newNode添加到list的尾部，即讓原先list中的last節(jié)點(diǎn)的next指向newNode，此時(shí)first指向頭結(jié)點(diǎn)，last指向newNode。

add

linkLast

? ? ? ? 這里需要注意的是，在執(zhí)行final Node newNode =new Node<>(l, e, null);的時(shí)候，會(huì)將last傳到新節(jié)點(diǎn)，將新節(jié)點(diǎn)的Prev指向last，構(gòu)成雙向鏈表

①、List<String> linkList = new LinkedList<String>();
????????此時(shí)first=null；last=null；

②、第一次添加元素：linkList.add("A");
? ? ? ? 如圖可以發(fā)現(xiàn)，第一次添加“A”后，頭指針（first）和尾指針（last）都指向了A這個(gè)Node節(jié)點(diǎn)。

? ??????

linkList.add("A")

③、第二次添加元素：linkList.add("B");
? ??????圖中雙向箭頭代表雙向鏈表

? ?

linkList.add("B")