java的几种常见数据结构

数组

     特点：在内存中的存储是连续的

               查询快，增删慢

链表

       特点：在内存中的存储不是连续的，通过相邻元素记录对方的地址实现

                 查询慢，增删快

栈

      特点：运算受限的线性表，（只能在一端进行插入和删除）

                先进后出

               插入和删除只能在一端（栈顶）进行

队列

扫描二维码关注公众号，回复： 6420095 查看本文章

      特点：运算受限的线性表

                先进先出

              插入和删除分别在两端（栈顶和栈底）

树

哈希表