--- /dev/null
+/*******************************************************************************\r
+ * Copyright (c) 2010 Association for Decentralized Information Management in\r
+ * Industry THTH ry.\r
+ * All rights reserved. This program and the accompanying materials\r
+ * are made available under the terms of the Eclipse Public License v1.0\r
+ * which accompanies this distribution, and is available at\r
+ * http://www.eclipse.org/legal/epl-v10.html\r
+ *\r
+ * Contributors:\r
+ * VTT Technical Research Centre of Finland - initial API and implementation\r
+ *******************************************************************************/\r
+package org.simantics.databoard.binding.impl;
+
+import java.util.Collection;\r
+import java.util.IdentityHashMap;\r
+import java.util.Iterator;\r
+import java.util.LinkedList;\r
+import java.util.List;\r
+import java.util.Set;\r
+\r
+import org.simantics.databoard.binding.ArrayBinding;\r
+import org.simantics.databoard.binding.Binding;\r
+import org.simantics.databoard.binding.error.BindingException;\r
+import org.simantics.databoard.type.ArrayType;\r
+import org.simantics.databoard.util.IdentityPair;\r
+
+/**
+ * CollectionListBinding binds ArrayType to java.util.LinkedList
+ *
+ * @author Toni Kalajainen <toni.kalajainen@vtt.fi>
+ */
+public class LinkedListBinding extends ArrayBinding {
+
+ public LinkedListBinding(ArrayType type, Binding componentBinding) {
+ super(type, componentBinding);
+ if (type==null) throw new IllegalArgumentException("null arg");
+ this.type = type;
+ }
+
+ @Override
+ public Object create() {
+ return new LinkedList<Object>();
+ }
+
+ /**
+ * Create new ArrayList
+ */
+ @Override
+ public Object create(int length, Iterator<Object> values) {
+ LinkedList<Object> result = new LinkedList<Object>();
+ while (values.hasNext()) result.add(values.next());
+ return result;
+ }
+
+ public Object create(Collection<Object> collection)
+ throws BindingException {
+ return new LinkedList<Object>( collection );
+ }
+
+ public Object create(Object[] values) {
+ LinkedList<Object> array = new LinkedList<Object>();
+ for (int i=0; i<values.length; i++)
+ array.add(values[i]);
+ return array;
+ }
+
+ @SuppressWarnings("unchecked")
+ @Override
+ public Object get(Object array, int index) throws BindingException {
+ if (!isInstance(array)) throw new BindingException("Unexpected class "+array.getClass().getSimpleName()+", java.util.List expected");
+ List<Object> list = (List<Object>) array;
+ return list.get(index);
+ }
+
+ @SuppressWarnings("unchecked")\r
+ @Override
+ public void getAll(Object array, Object[] result) throws BindingException {
+ List<Object> list = (List<Object>) array;
+ int index = 0;
+ for (Object o : list) {
+ result[index++] = o;
+ }
+ }
+
+ @SuppressWarnings("unchecked")\r
+ @Override
+ public void set(Object array, int index, Object value)
+ throws BindingException {
+ List<Object> list = (List<Object>) array;
+ list.set(index, value);
+ }
+
+ @SuppressWarnings("unchecked")
+ @Override
+ public int size(Object array) throws BindingException {
+ if (!isInstance(array)) throw new BindingException("Unexpected class "+array.getClass().getSimpleName()+", java.util.List expected");
+ List<Object> list = (List<Object>) array;
+ return list.size();
+ }
+
+ @Override
+ public boolean isInstance(Object obj) {
+ return obj instanceof LinkedList<?>;
+ }
+
+ @SuppressWarnings("unchecked")\r
+ @Override
+ public void add(Object array, int index, Object element)
+ throws BindingException, IndexOutOfBoundsException {
+ List<Object> list = (List<Object>) array;
+ list.add(index, element);
+ }
+
+ @SuppressWarnings("unchecked")
+ @Override
+ public void remove(Object array, int index, int count) throws BindingException {
+ LinkedList<Object> list = (LinkedList<Object>) array;
+ if (index<0 || index>=list.size()) throw new IndexOutOfBoundsException();\r
+ if (index==0) {\r
+ list.removeFirst();\r
+ return;\r
+ }\r
+ if (index==list.size()) {\r
+ list.removeLast();\r
+ return;\r
+ }
+ Iterator<Object> iter = list.iterator();
+ for (int i=0; i<index; i++)
+ iter.next();
+ for (int i=0; i<count; i++) {
+ iter.next();
+ iter.remove();
+ }
+ }
+
+ @Override
+ public int deepHashValue(Object value, IdentityHashMap<Object, Object> hashedObjects) throws BindingException {
+ int result = 1;
+ LinkedList<?> list = (LinkedList<?>) value;
+ Iterator<?> iter = list.iterator();
+ while (iter.hasNext()) {
+ Object element = iter.next();
+ result = 31*result + componentBinding.deepHashValue(element, hashedObjects);
+ }
+ return result;
+ }
+
+ @SuppressWarnings("unchecked")
+ @Override
+ public int deepCompare(Object o1, Object o2,
+ Set<IdentityPair<Object, Object>> compareHistory)
+ throws BindingException {
+ // Compare Lengths
+ int l1 = size(o1);
+ int l2 = size(o2);
+ int dif = l1 - l2;
+ if (dif!=0) return dif;
+ // Compare elements
+ Binding c = getComponentBinding();
+ Iterator<Object> i1 = ((LinkedList<Object>) o1).iterator();
+ Iterator<Object> i2 = ((LinkedList<Object>) o2).iterator();
+ while(i1.hasNext()) {
+ Object e1 = i1.next();
+ Object e2 = i2.next();
+ dif = c.deepCompare(e1, e2, compareHistory);
+ if (dif!=0) return dif;
+ }
+ return 0;
+ } \r
+ \r
+ @Override\r
+ public void setSize(Object array, int newSize) throws BindingException {\r
+ @SuppressWarnings("unchecked")\r
+ List<Object> list = (List<Object>) array;\r
+ int oldSize = list.size();\r
+ if (oldSize==newSize) return;\r
+ \r
+ if (oldSize>newSize) {\r
+ for (int i=oldSize-1; i<=newSize; i--)\r
+ list.remove(i);\r
+ return;\r
+ } \r
+ \r
+ int c = newSize - oldSize;\r
+ for (int i=0; i<c; i++) {\r
+ list.add( componentBinding.createDefault() );\r
+ }\r
+ }
+ \r
+ @Override\r
+ public boolean isImmutable() {\r
+ return false;\r
+ }\r
+\r
+ @Override\r
+ public boolean isResizable() {\r
+ return true;\r
+ }\r
+
+}
+