Java数据结构

hashmap:用的是哈希表存储
treemap:用的是红黑树
arraylist:用的是动态 数组结构
linkedlist:链表+动态数组结构
自己总结:list:数据可重复,不唯一,除了linkedlist采用的是链表结构,其他用的是动态数组结构
set:中唯一不可重复,带link的就有链表结构
带tree就是红黑树结构
带hash就表明是哈希表结构,
哈希表采用的是目录顺序存储+正文链式存储
顺序存储特点挨着存储,查询快增删慢
链式存储是见缝插针存储,查询慢增删块

你可能感兴趣的:(Java数据结构)