数组链表存储结构

本文主要说一下数组、链表、二叉树、HashMap存储结构，及其优缺点。 数组和链表 1、数组是将元素在内存中连续存放。 　  链表中的元素在内存中不是顺序存储的，而是通过存在元素中的指针联系到一起。 2、数组必须事先定义固定的长度，不能适应数据动态的增减的情况。当数据增加时，可能超出原先定义的元素个数；当数据减少时，造成内存浪费； 　  链表动态地进行存储分配，可以适应数据动态地增减的情况。 3、

>>阅读原文<<