Java-Gaming.org    
Featured games (79)
games approved by the League of Dukes
Games in Showcase (477)
Games in Android Showcase (107)
games submitted by our members
Games in WIP (535)
games currently in development
News: Read the Java Gaming Resources, or peek at the official Java tutorials
 
    Home     Help   Search   Login   Register   
Pages: [1]
  ignore  |  Print  
  Unrolled Linked List - Experiment  (Read 1083 times)
0 Members and 1 Guest are viewing this topic.
Offline Wiki Duke

?





« Posted 2012-08-02 07:33:52 »

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;
   }

}
Offline Riven
« League of Dukes »

JGO Overlord


Medals: 744
Projects: 4
Exp: 16 years


Hand over your head.


« Reply #1 - Posted 2012-08-02 12:08:07 »

The goal is to get the best data structure that we can in term of performance and flexibility
There is no such thing. There will always be a tradeof. Which is best, depends on the usecase.

Further, the wiki is not a toy or a stompingground for social-coding experiments. If you have something of value to contribute, put it in [shared code].

Hi, appreciate more people! Σ ♥ = ¾
Learn how to award medals... and work your way up the social rankings
Pages: [1]
  ignore  |  Print  
 
 
You cannot reply to this message, because it is very, very old.

 

Add your game by posting it in the WIP section,
or publish it in Showcase.

The first screenshot will be displayed as a thumbnail.

Dwinin (6 views)
2014-07-29 10:59:34

E.R. Fleming (20 views)
2014-07-29 03:07:13

E.R. Fleming (8 views)
2014-07-29 03:06:25

pw (39 views)
2014-07-24 01:59:36

Riven (39 views)
2014-07-23 21:16:32

Riven (26 views)
2014-07-23 21:07:15

Riven (28 views)
2014-07-23 20:56:16

ctomni231 (59 views)
2014-07-18 06:55:21

Zero Volt (51 views)
2014-07-17 23:47:54

danieldean (42 views)
2014-07-17 23:41:23
HotSpot Options
by dleskov
2014-07-08 03:59:08

Java and Game Development Tutorials
by SwordsMiner
2014-06-14 00:58:24

Java and Game Development Tutorials
by SwordsMiner
2014-06-14 00:47:22

How do I start Java Game Development?
by ra4king
2014-05-17 11:13:37

HotSpot Options
by Roquen
2014-05-15 09:59:54

HotSpot Options
by Roquen
2014-05-06 15:03:10

Escape Analysis
by Roquen
2014-04-29 22:16:43

Experimental Toys
by Roquen
2014-04-28 13:24:22
java-gaming.org is not responsible for the content posted by its members, including references to external websites, and other references that may or may not have a relation with our primarily gaming and game production oriented community. inquiries and complaints can be sent via email to the info‑account of the company managing the website of java‑gaming.org
Powered by MySQL Powered by PHP Powered by SMF 1.1.18 | SMF © 2013, Simple Machines | Managed by Enhanced Four Valid XHTML 1.0! Valid CSS!