作者：admin 发布时间：2024-01-01 02:00 分类：资讯 浏览：56 评论：0
ArrayList与LinkList两者的区别：ArrayList是基于索引的数据接口，它的底层是数组。它可以以O（1）时间复杂度对元素进行随机访问。
主体不同 链表：是一种物理存储单元上非连续、非顺序的存储结构。数组：是有序的元素序列。是用于储存多个相同类型数据的集合。
LinkList为指向节点Node的指针。LinkList L相当于 Node * L，L为定义的结构体的指针。可以用-来访问结构体的成员，即L-elem；而*L就是这个Node类型的结构体了，可以用点运算符来访问结构体成员，即（*L）.elem。
LNode* = LinkList， LNode，*LinkListl，都是匿名结构体别名，Lnode是实体，而LiskList是这种ElemType类型的指针，就是经常在参数表中表示一个链表都用LinkList定义一个指向头结点的指针了。
1、因为数组的大小是固定的，所以可以预分配内存，避免了一些动态内存分配和释放的问题所以，arraylist内部封装了一个长度可变的是数组。
2、ArrayList 的内部实现了长度可变的数组，在内存中分配连续空间，从概念上讲，它更像数组。ArrayList 的查询效率比较高，增删动作的效率比较差，适用于查询比较频繁，增删动作较少的元素管理的集合。
3、Java中的数组长度是可变的，可以根据需要进行动态扩展或缩小，通过使用ArrayList类或Arrays类中的相关方法，能够轻松地对数组进行动态调整，实现动态长度的灵活性。
4、有文章说ArrayList默认构造的容量为10，没错。 因为ArrayList的底层是由一个Object[]数组构成的，而这个Object[]数组，默认的长度是10，所以有的文章会说ArrayList长度容量为10。
1、扩容：把原来的数组复制到另一个内存空间更大的数组中；添加元素：把新元素添加到扩容以后的数组中。
2、在执行过程中，加入了31个元素，那么数组会扩充到60个元素的大小，而这时候不会有新的元素再增加进来，而且有没有调用TrimSize方法，那么就有1次扩容的操作，并且浪费了29个元素大小的空间。
3、数组（Array）的容量在声明的时候已经确定了，是不能改变的。楼主可以使用ArrayList来作为数组的代替，这是可变长度的数组容器，调用Add之类的方法来动态添加成员。
4、增删快，因为只需要移动前后节点的指针指向即可。ArrayList细节 增加 添加到末尾，数组初始容量是10，满了需要扩容，按原来容量的5倍进行扩容，源码里是按位运算，再将原来的元素复制到新数组里面。
5、磨刀霍默认长度和扩容，在扩容的时候，可以通过他们的长度按照这个进行计算的。
6、因为add一个元素，所以最小的扩容空间，即新的长度是所有元素+ 1。这里的size就是真正的元素个数。
arraylist是基于动态数组实现的非线程安全集合。linkedlist是基于链表实现的非线程安全集合。删除元素。arraylist在新增和删除元素时，可能扩容和复制数组。而linkedlist实例化对象只需要修改指针即可。
ArrayList是基于索引的数据接口，它的底层是数组。它可以以O（1）时间复杂度对元素进行随机访问。
与ArrayList一样，LinkedList也是非同步的。如果多个线程同时访问一个List，则必须自己实现访问同步。