主要集合概述CollectionMap单向链表 双向链表

    xiaoxiao2022-07-06  198

    集合中只能存储引用类型,不能存储基本数据类型

     Collection需要掌握的内容以及集合存储元素的特点

    Map<Key,Value>  以键值对的形式存储元素,键特点是无序不可重复的

     

     

    单向链表

    单向链表中的每个元素在空间的存储位置上没有规律,顺序,那么在查找每个元素的时候必须从头节点挨着往后找

    增删元素因为链表每个元素存储的空间是没有顺序的,删除或者添加某个元素只要让指针重新指向即可,不需要将其他元素位移

     

    使用java语言模拟单向链表

    public class Linked { Entry entry; Linked(){ //只有一个头节点 entry = new Entry(null,null); } //add //remove //find static class Entry{ Object data; Entry next; Entry(Object data,Entry next){ this.data = data; this.next = next; } } }

     

    双向链表(是一个环状。三部分组成)

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

    最新回复(0)