Start line:  
End line:  

Snippet Preview

Snippet HTML Code

Stack Overflow Questions
  /*
   * Copyright (C) 2009 The Guava Authors
   *
   * Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except
   * in compliance with the License. You may obtain a copy of the License at
   *
   * http://www.apache.org/licenses/LICENSE-2.0
   *
   * Unless required by applicable law or agreed to in writing, software distributed under the License
  * is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express
  * or implied. See the License for the specific language governing permissions and limitations under
  * the License.
  */
 
 package com.google.common.collect;
 
 import static com.google.common.base.Preconditions.checkArgument;
 
 
 import java.util.Map;
 
A RegularImmutableTable optimized for dense data.
 
 final class DenseImmutableTable<R, C, V>
     extends RegularImmutableTable<R, C, V> {
   private final ImmutableMap<R, IntegerrowKeyToIndex;
   private final ImmutableMap<C, IntegercolumnKeyToIndex;
   private final ImmutableMap<R, Map<C, V>> rowMap;
   private final ImmutableMap<C, Map<R, V>> columnMap;
   private final int[] rowCounts;
   private final int[] columnCounts;
   private final V[][] values;
   private final int[] iterationOrderRow;
   private final int[] iterationOrderColumn;
 
   private static <E> ImmutableMap<E, IntegermakeIndex(ImmutableSet<E> set) {
     ImmutableMap.Builder<E, IntegerindexBuilder = ImmutableMap.builder();
     int i = 0;
     for (E key : set) {
       indexBuilder.put(keyi);
       i++;
     }
     return indexBuilder.build();
   }
 
   DenseImmutableTable(ImmutableList<Cell<R, C, V>> cellList,
       ImmutableSet<R> rowSpaceImmutableSet<C> columnSpace) {
     @SuppressWarnings("unchecked")
     V[][] array = (V[][]) new Object[rowSpace.size()][columnSpace.size()];
     this. = array;
     this. = makeIndex(rowSpace);
     this. = makeIndex(columnSpace);
      = new int[.size()];
      = new int[.size()];
     int[] iterationOrderRow = new int[cellList.size()];
     int[] iterationOrderColumn = new int[cellList.size()];
     for (int i = 0; i < cellList.size(); i++) {
       Cell<R, C, V> cell = cellList.get(i);
       R rowKey = cell.getRowKey();
       C columnKey = cell.getColumnKey();
       int rowIndex = .get(rowKey);
       int columnIndex = .get(columnKey);
       V existingValue = [rowIndex][columnIndex];
       checkArgument(existingValue == null"duplicate key: (%s, %s)"rowKeycolumnKey);
       [rowIndex][columnIndex] = cell.getValue();
       [rowIndex]++;
       [columnIndex]++;
       iterationOrderRow[i] = rowIndex;
       iterationOrderColumn[i] = columnIndex;
     }
     this. = iterationOrderRow;
     this. = iterationOrderColumn;
     this. = new RowMap();
     this. = new ColumnMap();
   }

  
An immutable map implementation backed by an indexed nullable array.
 
   private abstract static class ImmutableArrayMap<K, V> extends ImmutableMap<K, V> {
     private final int size;
   
     ImmutableArrayMap(int size) {
       this. = size;
     }
   
     abstract ImmutableMap<K, IntegerkeyToIndex();
   
     // True if getValue never returns null.
     private boolean isFull() {
       return  == keyToIndex().size();
     }
  
    K getKey(int index) {
      return keyToIndex().keySet().asList().get(index);
    }
  
    @Nullable abstract V getValue(int keyIndex);
  
    @Override
    ImmutableSet<K> createKeySet() {
      return isFull() ? keyToIndex().keySet() : super.createKeySet();
    }
  
    @Override
    public int size() {
      return ;
    }
  
    @Override
    public V get(@Nullable Object key) {
      Integer keyIndex = keyToIndex().get(key);
      return (keyIndex == null) ? null : getValue(keyIndex);
    }
  
    @Override
    ImmutableSet<Entry<K, V>> createEntrySet() {
      return new ImmutableMapEntrySet<K, V>() {
        @Override ImmutableMap<K, V> map() {
          return ImmutableArrayMap.this;
        }
        @Override
        public UnmodifiableIterator<Entry<K, V>> iterator() {
          return new AbstractIterator<Entry<K, V>>() {
            private int index = -1;
            private final int maxIndex = keyToIndex().size();
            @Override
            protected Entry<K, V> computeNext() {
              for (++;  < ++) {
                V value = getValue();
                if (value != null) {
                  return Maps.immutableEntry(getKey(), value);
                }
              }
              return endOfData();
            }
          };
        }
      };
    }
  }
  private final class Row extends ImmutableArrayMap<C, V> {
    private final int rowIndex;
    Row(int rowIndex) {
      super([rowIndex]);
      this. = rowIndex;
    }
    @Override
      return ;
    }
    @Override
    V getValue(int keyIndex) {
      return [][keyIndex];
    }
    @Override
    boolean isPartialView() {
      return true;
    }
  }
  private final class Column extends ImmutableArrayMap<R, V> {
    private final int columnIndex;
    Column(int columnIndex) {
      super([columnIndex]);
      this. = columnIndex;
    }
    @Override
      return ;
    }
    @Override
    V getValue(int keyIndex) {
      return [keyIndex][];
    }
    @Override
    boolean isPartialView() {
      return true;
    }
  }
  private final class RowMap extends ImmutableArrayMap<R, Map<C, V>> {
    private RowMap() {
      super(.);
    }
    @Override
      return ;
    }
    @Override
    Map<C, V> getValue(int keyIndex) {
      return new Row(keyIndex);
    }
    @Override
    boolean isPartialView() {
      return false;
    }
  }
  private final class ColumnMap extends ImmutableArrayMap<C, Map<R, V>> {
    private ColumnMap() {
      super(.);
    }
    @Override
      return ;
    }
    @Override
    Map<R, V> getValue(int keyIndex) {
      return new Column(keyIndex);
    }
    @Override
    boolean isPartialView() {
      return false;
    }
  }
  @Override public ImmutableMap<C, Map<R, V>> columnMap() {
    return ;
  }
  public ImmutableMap<R, Map<C, V>> rowMap() {
    return ;
  }
  @Override public V get(@Nullable Object rowKey,
      @Nullable Object columnKey) {
    Integer rowIndex = .get(rowKey);
    Integer columnIndex = .get(columnKey);
    return ((rowIndex == null) || (columnIndex == null)) ? null
        : [rowIndex][columnIndex];
  }
  public int size() {
    return .;
  }
  Cell<R, C, V> getCell(int index) {
    int rowIndex = [index];
    int columnIndex = [index];
    R rowKey = rowKeySet().asList().get(rowIndex);
    C columnKey = columnKeySet().asList().get(columnIndex);
    V value = [rowIndex][columnIndex];
    return cellOf(rowKeycolumnKeyvalue);
  }
  V getValue(int index) {
    return [[index]][[index]];
  }
New to GrepCode? Check out our FAQ X