Что такое 2-ух связзний список?

package ru.skipy.tests;
 
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
 
/**
 * ListPerformanceTest
 *
 * @author Eugene Matyushkin aka Skipy
 * @since 30.05.13
 */
public class ListPerformanceTest {
 
    private static final int COUNT = 1000;
    private static final int ELEMENTS = 1000000;
    private static final Integer ELEMENT = -1;
    private static final int ITERATIONS = 10;
 
    public static void main(String[] args) {
        List<Integer> arrayList = new ArrayList<>(ELEMENTS * 2);
        testList(arrayList);
 
        List<Integer> linkedList = new LinkedList<>();
        testList(linkedList);
    }
 
    static void testList(List<Integer> list) {
        long meanBeg = 0;
        long meanMid = 0;
        long meanEnd = 0;
        long start;
        long end;
        for (int i = 0; i < ITERATIONS; i++) {
            list.clear();
            fillList(list);
            start = System.currentTimeMillis();
            insertBeg(list);
            end = System.currentTimeMillis();
            meanBeg += end - start;
            System.out.println(list.getClass().getName() + ", beginning: " + (end - start));
            list.clear();
            fillList(list);
            start = System.currentTimeMillis();
            insertMid(list);
            end = System.currentTimeMillis();
            meanMid += end - start;
            System.out.println(list.getClass().getName() + ", middle: " + (end - start));
            list.clear();
            fillList(list);
            start = System.currentTimeMillis();
            insertEnd(list);
            end = System.currentTimeMillis();
            meanEnd += end - start;
            System.out.println(list.getClass().getName() + ", end: " + (end - start));
        }
        System.out.println(list.getClass().getName() + " mean times: beginning=" + (meanBeg / 10L) +
                ", middle=" + (meanMid / 10L) + ", end=" + (meanEnd / 10L));
    }
 
    static void fillList(List<Integer> list) {
        for (int i = 0; i < ELEMENTS; i++) {
            list.add(i);
        }
    }
 
    static void insertBeg(List<Integer> list) {
        int pos = list.size() / 10;
        for (int i = 0; i < COUNT; i++) {
            list.add(pos, ELEMENT);
        }
    }
 
    static void insertMid(List<Integer> list) {
        int pos = list.size() / 2;
        for (int i = 0; i < COUNT; i++) {
            list.add(pos, ELEMENT);
        }
    }
 
    static void insertEnd(List<Integer> list) {
        int pos = (list.size() / 10) * 9;
        for (int i = 0; i < COUNT; i++) {
            list.add(pos, ELEMENT);
        }
    }
}