Here you can find the source of sizeOfStringToStringListMap( Map
public static int sizeOfStringToStringListMap( Map<String, List<String>> m)
//package com.java2s; /*//from w w w.j av a 2 s .co m * Copyright (C) 2012-2015 DataStax Inc. * * 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. */ import java.util.*; public class Main { public static int sizeOfStringToStringListMap( Map<String, List<String>> m) { int size = 2; for (Map.Entry<String, List<String>> entry : m.entrySet()) { size += sizeOfString(entry.getKey()); size += sizeOfStringList(entry.getValue()); } return size; } public static int sizeOfString(String str) { return 2 + encodedUTF8Length(str); } public static int sizeOfStringList(List<String> l) { int size = 2; for (String str : l) size += sizeOfString(str); return size; } private static int encodedUTF8Length(String st) { int strlen = st.length(); int utflen = 0; for (int i = 0; i < strlen; i++) { int c = st.charAt(i); if ((c >= 0x0001) && (c <= 0x007F)) utflen++; else if (c > 0x07FF) utflen += 3; else utflen += 2; } return utflen; } }