集合

java

Collection 接口

List 接口（有序，可重复）

ArrayList 类

• 非线性安全
• 性能较好

public static void main(String[] args){
    // 创建一个不能修改的list
    List list1 = Arrays.asList(new int[]{1,2,3,4});
    // 创建一个有值的List
    List list2 = new ArrayList(list1);
    // 创建一个空List
    List list3 = new ArrayList();
}

LinkedList 类

• 非线性安全

public static void main(String[] args){
    // 创建一个不能修改的list
    List list1 = Arrays.asList(new int[]{1,2,3,4});
    // 创建一个有值的List
    List list2 = new LinkedList(list1);
    // 创建一个空List
    List list3 = new LinkedList();
}

Vector 类

• 线性安全

Set 接口（无序，不可重复）

HashSet 类

• 非线程安全

public static void main(String[] args){
    // 创建一个不能修改的list
    List list1 = Arrays.asList(new Integer[]{1,2,3,4});
    // 创建一个有值的set
    Set set1 = new HashSet(list1);
    // 创建一个空set
    Set set2 = new HashSet();
}

TreeSet 类

• 非线程安全

public static void main(String[] args){
    // 创建一个不能修改的list
    List list1 = Arrays.asList(new Integer[]{1,2,3,4});
    // 创建一个有值的set
    Set set1 = new TreeSet(list1);
    // 创建一个空set
    Set set2 = new TreeSet();
}

Map 接口（无序，以键值对存储，键不可重复）

HashMap 类

• 非线程安全

public static void main(String[] args){
    // 创建一个空map
    Map map1 = new HashMap();
}
// list 转成 map(jdk1.8)
// 网上找的，暂时没看懂
public Map<Long, String> getIdNameMap(List<Account> accounts) {
    return accounts.stream().collect(Collectors.toMap(Account::getId, Account::getUsername));
}

ThreeMap 类

• 非线性安全

Hashtable 类

• 线性安全
• 有并发问题

ConcurrentHashMap类

• 锁分段技术
• 改善了并发问题