結構

不變

python中一種結構，叫做元組。

能切片，能遍歷，能迭代，就是不能修改。

guava中也有，好處多多，而且底層做了更多，效率更高。

不能修改，僅此而已。

• 構造

Immutable*，看使用的是啥資料結構。

List的話就是ImmutableList。

        ImmutableList.of(1,2,3,4,5,6,7,8,9).asList();
        ImmutableList.copyOf(new Integer[]{1,2,3,4,5,6,7,8,9}).asList();
        ImmutableList.copyOf(Arrays.asList(1,2,3,4,5,6,7,8,9)).asList();
        ImmutableList.builder()
                .
 
add(1)
                .add(2,3,4)
                .add(new Integer[]{5,6})
                .addAll(Arrays.asList(7,8,9))
                .build().asList();

單個的，陣列，迭代物件，都可以。

asList返回的結構，比一般效率還會更高。

• 其他

使用的話，contains，get…和基本的使用方法一致。

• 更多

這些都是guava中的新結構，後面敘述。

Multiset

• 實現類

• 相關方法

• 實驗

    public static void main(String[] args) {
        HashMultiset<Integer> integers = HashMultiset.create();
        integers.addAll(Arrays.asList(1,2,3,4,5,6,7,8,9,1,2,3,4,8,9));
        integers.forEach(value-> System.out.println("value : " + value + "\tcount : " + integers.count(value)));
    }

可以看到，不會真的是set，仍然有重複。

    public static void main(String[] args) {
        HashMultiset<Integer> integers = HashMultiset.create();
        integers.addAll(Arrays.asList(1,2,3,4,5,6,7,8,9,1,2,3,4,8,9));
        integers
            .elementSet()
            .forEach(value-> System.out.println("value : " + value + "\tcount : " + integers.count(value)));
    }

去重效果更佳。

• SortedMultiset

特異化結構，排序後加速範圍限定查詢。

Multimap

Map<K, List>，這個結構用的不會少。

一對多不會只有資料庫才會存在，不過Map<K, List>是真的蠢。

於是Multimap出現了。

• 實現類

key和value到底是什麼結構的呢，自己取捨吧。

• 方法

• 實驗

    public static void main(String[] args) {
        HashMultimap<String, String> hashMultimap = HashMultimap.create();
        hashMultimap.put("godme", "人民銀行");
        hashMultimap.put("godme", "招商銀行");
        hashMultimap.keySet().forEach(item -> {
            hashMultimap.get(item).forEach(item2 -> {
                System.out.println("account : " + item + "\tbank : " + item2);
            });
        });
    }

更多辦法，需要再自測。

*有特殊操作，可以自行查閱文件，支援PDF下載哦。

BiMap

一般時候都是key->value，不過有時候也需要value->key。

不過維護兩個Map實在操蛋，現在方便多了。

• 實現類

• 使用

    public static void main(String[] args) {
        HashBiMap<String, String> map = HashBiMap.create();
        map.forcePut("key", "value");
        System.out.println(map.inverse().get("value"));
    }

更多操作辦法…可以翻原始碼。

記住就行，用到會查就行，記太多也不一定用到。

table

    public static void main(String[] args) {
        HashBasedTable<Integer,Integer ,Integer> table = HashBasedTable.create();
        table.put(1,1,11);
        table.put(2,2,22);
        table.column(1).put(2, 21);
        table.row(1).put(2, 12);
        System.out.println(table);
    }

反正我還用不到，看著就蛋疼。

ClassToInstanceMap

    public static void main(String[] args) {
        MutableClassToInstanceMap<Integer> table = MutableClassToInstanceMap.create();
        table.put(Integer.class, 12);
        table.put(Integer.class, 34);
        table.put(Integer.class, 56);
        table.put(Integer.class, 78);
        System.out.println(table.get(Integer.class));
    }

單例模式麼這個，用不上。

RangeSet

    public static void main(String[] args) {
        TreeRangeSet<Integer> rangeSet = TreeRangeSet.create();
        rangeSet.add(Range.closed(1,2));
        rangeSet.add(Range.closed(2,3));
        rangeSet.add(Range.open(3,4));
        rangeSet.add(Range.closedOpen(5,6));
        rangeSet.add(Range.openClosed(7,8));
        System.out.println(rangeSet);
    }

數軸區間啊這是。

• 查詢

• 操作

RangeMap

rangeMap.put(Range.open(3, 6), "bar");

• 為指定區間打標記。
• 區間交集不合並

• 方法

工具

Iterables

更多方法自己查閱，畢竟結構體都不熟悉，看這些未免有點畫蛇添足。

自定義

裝飾(Forwarding*)

public class Null {
    public static void main(String[] args) {
        MyList list = new MyList<Integer>(56);
    }

    public static class MyList<T> extends ForwardingList {
        private ArrayList<T> sourceStruct;

        public MyList(int size) {
            sourceStruct = new ArrayList(size);
        }

        @Override
        protected List delegate() {
            return sourceStruct;
        }

    }
}

delegate：返回一個根源的資料管理物件即可

然後根據想攔截的方法進行改造即可。

Forwarding*：固定字首，後面可選好多結構體

AbstractIterator

        new AbstractIterator<Integer>(){
            @Override
            protected Integer computeNext() {
                return null;
            }
        };

內嵌一下，包裝一下。

不過我感覺第一個就夠我用了，其他的不看了。

總結

水平不夠，我用得上的就是那些新結構。

太高深的也用不上，更別說一些操作方法。

不用就說不上理解，脫離了實際使用都是空中樓閣。

先把那些蠢笨的辦法換成流暢的資料結構再說吧。