列表List

jdk8 :
集合.jpg

ArrayList 初始容量10 其次16
jdk8中 在add数据时候进行初始化

vector arraylist都是 object[]
也就是数组

linkedlist 是 node first ;node last
也就是链表

另外arraylist中包含sort方法 是可排序的

vector扩展 是double 倍数扩展

{———-}

关于数据结构想到这么一种描述方式: 种菜的园子
1、【数组】数据结构、茄子、土豆、冬瓜、南瓜 对应【int string boolean double ..】
我们规划一个园子、自然要分成一块块去种植不同的蔬菜【存放不同的数据】
**提取数据分类方式【数组】**
2、种菜不可避免的规则、一个萝卜一个坑、坑的位置就是数组的坐标、
    左边第一排 从上往下数第二个、这个就是坐标、你姥姥让你去摘个茄子、总会让你告诉你摘哪一个、
    有人会说了、他会让我采摘根据大小去采摘、那么成了数据的排序了

3、关于链表 链表有三个元素【上一个节点位置、下一个节点位置、本节点存数据】

    清晰明了的现实对照物-----还是举例菜园子吧

    菜园子分块种着不同的蔬菜、茄子、土豆、冬瓜、南瓜、北瓜、依次种植
    那么我们从进出来看、对于人的认知、
    茄子右边是土豆
    土豆左边是茄子、右边是南瓜
    ...一次类推
    我们想摘个北瓜吃、就去菜园子里找北瓜的那一块、
    我们可以从左往右找,也可从右往左找
    这个找的过程就是【链表查找】 【单向链表、双向列表】
    有人将我一眼就看到了那块是北瓜地、你忽略了你大脑为了处理你看到的视觉信息处理的过程