Unrolled Linked List - Experiment

Community work - second try

This time we must implement an Unrolled Linked List. Everyone can make as many modification as he wants. The goal is to get the best data structure that we can in term of performance and flexibility. It should implements the following interfaces : Cloneable, Collection, List, RandomAccess, Serializable

You can find information on unrolled linked list here and here

Good luck community

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148

import java.io.Serializable;
import java.util.Collection;
import java.util.Iterator;
import java.util.List;
import java.util.ListIterator;
import java.util.RandomAccess;

public class UnrolledLinkedList implements Cloneable, Collection, List, RandomAccess, Serializable {

   @Override
   public void add(int arg0, Object arg1) {
      // TODO Auto-generated method stub
      
   }

   @Override
   public boolean addAll(int arg0, Collection arg1) {
      // TODO Auto-generated method stub
      return false;
   }

   @Override
   public Object get(int arg0) {
      // TODO Auto-generated method stub
      return null;
   }

   @Override
   public int indexOf(Object arg0) {
      // TODO Auto-generated method stub
      return 0;
   }

   @Override
   public int lastIndexOf(Object arg0) {
      // TODO Auto-generated method stub
      return 0;
   }

   @Override
   public ListIterator listIterator() {
      // TODO Auto-generated method stub
      return null;
   }

   @Override
   public ListIterator listIterator(int arg0) {
      // TODO Auto-generated method stub
      return null;
   }

   @Override
   public Object remove(int arg0) {
      // TODO Auto-generated method stub
      return null;
   }

   @Override
   public Object set(int arg0, Object arg1) {
      // TODO Auto-generated method stub
      return null;
   }

   @Override
   public List subList(int arg0, int arg1) {
      // TODO Auto-generated method stub
      return null;
   }

   @Override
   public boolean add(Object arg0) {
      // TODO Auto-generated method stub
      return false;
   }

   @Override
   public boolean addAll(Collection arg0) {
      // TODO Auto-generated method stub
      return false;
   }

   @Override
   public void clear() {
      // TODO Auto-generated method stub
      
   }

   @Override
   public boolean contains(Object arg0) {
      // TODO Auto-generated method stub
      return false;
   }

   @Override
   public boolean containsAll(Collection arg0) {
      // TODO Auto-generated method stub
      return false;
   }

   @Override
   public boolean isEmpty() {
      // TODO Auto-generated method stub
      return false;
   }

   @Override
   public Iterator iterator() {
      // TODO Auto-generated method stub
      return null;
   }

   @Override
   public boolean remove(Object arg0) {
      // TODO Auto-generated method stub
      return false;
   }

   @Override
   public boolean removeAll(Collection arg0) {
      // TODO Auto-generated method stub
      return false;
   }

   @Override
   public boolean retainAll(Collection arg0) {
      // TODO Auto-generated method stub
      return false;
   }

   @Override
   public int size() {
      // TODO Auto-generated method stub
      return 0;
   }

   @Override
   public Object[] toArray() {
      // TODO Auto-generated method stub
      return null;
   }

   @Override
   public Object[] toArray(Object[] arg0) {
      // TODO Auto-generated method stub
      return null;
   }

}