Java-LinkedList与Pair

Java-LinkedList与Pair

LinkedList

LinkedList也实现了List接口，相对于ArrayList来说，它们的最大区别在于底层数据结构不同，
LinkedList的底层是一个双向链表，这也决定了它的最大优点，那就是对于数据的修改比ArrayList更加方便快捷。
linkedList为双链表，维护的是一个first和last指针，而每个节点有item自身、prev和next两个节点来维护双链表的关系，
add(E e)：在链表后添加一个元素； 通用方法
addFirst(E e)：在链表头部插入一个元素； 特有方法
addLast(E e)：在链表尾部添加一个元素； 特有方法
push(E e)：与addFirst方法一致
offer(E e)：在链表尾部插入一个元素

remove() ：移除链表中第一个元素; 通用方法
remove(E e)：移除指定元素； 通用方法
removeFirst(E e)：删除头，获取元素并删除； 特有方法
removeLast(E e)：删除尾； 特有方法
pollFirst()：删除头； 特有方法
pollLast()：删除尾； 特有方法
pop()：和removeFirst方法一致，删除头。
poll()：查询并移除第一个元素 特有方法

get(int index)：按照下标获取元素； 通用方法
getFirst()：获取第一个元素； 特有方法
getLast()：获取最后一个元素； 特有方法
peek()：获取第一个元素，但是不移除； 特有方法
peekFirst()：获取第一个元素，但是不移除；
peekLast()：获取最后一个元素，但是不移除；
pollFirst()：查询并删除头； 特有方法
pollLast()：删除尾； 特有方法
poll()：查询并移除第一个元素 特有方法

Pair

Pair是一对值，Map是集合
List<Pair<>>和Map<>类似
在工作中我们经常需要处理KV - (Key - Value)型的数据结构通常我们使用HashMap来进行处理，但是HashMap的结构使得我们并不够很方便的去取Key的值，并且取得特定Value的值也需要一个准确的KEY值或者下标, 且有些时候我们仅且需要一组KV值的时候，HashMap就显得非常的不方便了
在此提出一种新的简单的数据结构Pair来满足这种成对出现的数据结构
用键值对的形式:
Pair<Integer, String> pair = new Pair<>(1, “One”);
Integer key = pair.getKey();
String value = pair.getValue();