数据结构是计算机存储，组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或存储效率。数据结构往往同高效的检索算法和索引技术有关java中常见的几种数据结构（也是初级工程师常见面试题）主要是一些常见的容器，它们主要来自于Collection和Map这2个集合;以下是2个集合的总体框架

wifi6router/basedonQSDKIPQ6010/IPQ6018/IPQ5018/IPQ8072/IPQ8074collectionsupportQCN9074openwrtTodayIwillintroduce

前言Java中集合是非常常用非常重要的，应用是十分广泛的，作为集合这种数据结构，遍历循环方式也有很多种我们可以梳理总结不同的遍历方式，方便理解和运用List遍历方式1.List继承了Collection，是有序的列表。2.实现类有ArrayList、LinkedList、Vector、Stack等1.ArrayList是基于数组实现的，是

 Set是java中一个不包含重复元素的collection。更正式地说，set不包含满足e1.equals(e2)的元素对e1和e2，并且最多包含一个null元素。正如其名称所暗示的，此接口模仿了数学上的_set_抽象。HashSet与TreeSet都是基于Set接口的实现类。其中TreeSet是Set的子接口Sor

1:集合Collection(单列集合)List(有序,可重复)ArrayList底层数据结构是数组,查询快,增删慢线程不安全,效率高Vector底层数据结构是数组,查询快,增删慢线程安全,效率低LinkedList底层数据结构是链表,查询慢,增删快线程不安全,效率高Set(无序,唯一)HashSet底层数据结构是哈希表（实际上是

先来看一张集合概况图，这里从上到下列举了几个最经常用的集合!(https://oscimg.oschina.net/oscnet/4350d9d6cd5d4cd4807a7f26d99a1f76.png)1、集合接口java.util.Collection是一个集合接口。它提供了对集合对象进行基本操作的通用接口方法。Coll

  当Set使用自己创建的类型时，存储的顺序如何维护，在不同的Set实现中会有不同，而且它们对于在特定的Set中放置的元素类型也有不同的要求：Set(interface)存入Set的每个元素都必须是唯一的，因为Set不保存重复元素。加入Set的元素必须定义equals()方法以确保对象的唯一性。Set和Collection具有完全一样的接口，但S

C语言本身并不自带集合（Collection）工具，当我们需要把结构体（struct）实例串联起来时，就需要在结构体内声明指向下一实例的指针，构成所谓的“链表”。而为了实现对链表的操作，我们需要另外实现一系列的函数，例如添加、删除、搜索、复制等等。而利用Kernel源代码中自带的list.h，则可以方便地实现任意类型结构体的串联。编程需求