m0_59716343的博客

通过使用DAO模式，应用程序可以将数据访问逻辑封装在DAO实现类中，使得业务逻辑层只需要调用DAO的方法，而不需要关心具体的数据访问实现细节。这样，当需要更换数据访问技术时，只需要修改DAO实现类而不影响业务逻辑层的代码。它的主要目的是将数据访问逻辑从业务逻辑中分离出来，使得数据访问操作更加灵活、可复用和可维护。在DAO模式中，数据访问对象（DAO）是一个接口或类，用于定义可以被应用程序使用的各种数据访问操作。它隐藏了数据访问细节，提供了对数据的增删改查等基本操作的统一接口。

Linkedlist查询时内部元素时，按照索引下标从头或从尾开始逐个从而使访问速度慢，其时间复杂度为O(n)，但是当对中间元素进行增加或删除时由于没有数据移动的问题所以速度快，其时间复杂度为O(1)，所以LinkedList增删速度快，但随机访问速度慢从而导致查询效率也稍低一些；查询时内部元素时，按照索引下标访问速度快，其时间复杂度为O(1),但是当对中间元素进行增加或删除时会导致大部分元素的移动从而使速度变慢，其时间复杂度为O(n)，所以Arraylist随机访问速度快也就是查询效率很高，但增删效率低。

3、对Null key和Null value的支持：HashMap中null可以作为键，这样的键只有一个，可以有一个或多个键所对应的值为null。推荐使用：在Hashtable的类注释可以看到，Hashtable是保留类不建议使用，推荐在单线程环境下使用HashMap替代，如果需要多线程使用则用ConcurrentHashMap替代。①创建时如果不指定容量初始值，Hashtable 默认的初始大小为11，之后每次扩充，容量变为原来的2n+1。也就是说HashMap总是使用2的幂作为哈希表的大小。

Map接口提供了键值对的添加、删除、查找等操作。HashMap：采用哈希表实现的Map接口的实现类，它以键的哈希码来进行存储和查找，具有较快的插入和查找速度。Hashtable：是一个较早的实现类，也是哈希表实现的，线程安全的，但效率较低，已经被HashMap取代。这些实现类都实现了Map接口定义的操作方法，但在具体实现和性能方面有所差异，根据具体的需求选择适合的实现类。TreeMap：采用红黑树实现的Map接口的实现类，它能够按照键的顺序进行排序，可以实现有序的键值对存储。

TreeSet是基于红黑树实现的Set接口，它的元素是有序的，可以按照元素的自然顺序或者自定义的比较器进行排序，添加、删除和查找元素的时间复杂度都是O(logN)。HashSet是基于哈希表实现的Set接口，它的底层是一个HashMap，通过哈希值来存储和查找元素，所以添加、删除和查找元素的时间复杂度都是O(1)。Set接口继承自Collection接口，它有多个实现类，常用的有HashSet和TreeSet。Set接口是Java集合框架中的一个接口，它代表了一组不重复的元素。

例如，我们可以声明一个泛型类List<T>，其中T表示元素的类型。然后，我们可以创建一个List<String>的对象，它可以存储字符串类型的元素。通过使用泛型，我们可以编写更通用，更灵活的代码，并提高代码的复用性和可读性。例如，List<String>可以存储一组字符串，List<Integer>可以存储一组整数。例如，一个实现了Comparable<Integer>接口的类可以进行整数的比较。1. 提高代码的复用性：通过使用泛型，我们可以编写更通用的代码，可以适用于不同类型的数据。

每个元素都被包装在一个Entry对象中，该对象持有一个指向前一个和后一个元素的引用，形成了一个双向链表。另外，LinkedHashMap还使用了一个HashMap来存储元素，这个HashMap负责实现键值对的存储和查找功能。LinkedHashMap是Java集合框架中的一个类，它是HashMap的一个子类。与HashMap不同的是，LinkedHashMap可以保持元素的插入顺序，因此它是有序的。在遍历LinkedHashMap时，元素的顺序将与插入顺序相同。

数据结构是一种组织和存储数据的方式，它提供了一种在计算机中有效地访问和操作数据的方法。集合是一组唯一的元素的无序集合，而数据结构是一种组织和存储数据的方式。集合和数据结构是计算机科学中非常基础和重要的概念，它们在算法设计和程序实现中起着关键的作用。深入理解集合和数据结构的特点和应用场景，对于计算机科学的学习和应用都是非常有益的。对于集合和数据结构，还有一些常见的算法和操作，如搜索、插入、删除、排序等。这些操作可以根据具体的数据结构进行实现，并且它们的性能通常取决于所使用的数据结构的特点。

的章节，将分为2部分进行讲授，基础入门以及和集合框架的混用。

System.out.println("排序前：");System.out.println("排序后：");

/如果是文件夹，用定义文件数组File[] children接收这个文件夹内的所有内容。//遍历数组children内的内容，递归调用show()方法。//如果是文件夹，先输出文件夹的绝对路径。