【无标题】

Android 中常用的集合主要包括 List、Set 和 Map 这三大类。

List（列表）：List 集合中的元素是有序的，可以包含重复的元素。常见的 List 实现类有 ArrayList 和 LinkedList。ArrayList 是基于动态数组实现的，对于访问元素（get 和 set）的操作较为高效，但在添加或删除元素时可能需要移动数据。而 LinkedList 是基于链表实现的，对于添加和删除元素的操作较为高效，但访问元素时可能需要移动指针。
Set（集合）：Set 集合中的元素是无序的，且不能包含重复的元素。Set 接口有两个主要的实现类，分别是 HashSet 和 TreeSet。HashSet 基于 HashMap 实现，元素插入和删除的效率都很高，但不保证元素的顺序。TreeSet 则基于红黑树实现，元素按照自然顺序或者自定义比较器进行排序。
Map（映射）：Map 是一种键值对的集合，每个元素都包含一个键和一个值。常见的 Map 实现类有 HashMap、TreeMap 和 LinkedHashMap。HashMap 基于哈希表实现，插入和查找元素的效率都很高，但不保证元素的顺序。TreeMap 则基于红黑树实现，元素按照键的自然顺序或者自定义比较器进行排序。LinkedHashMap 是 HashMap 的一个子类，它维护了一个双向链表来记录元素的插入顺序。

总的来说，Android 中的集合类型各有特点，适用于不同的场景。在选择使用哪种集合时，需要根据具体的需求和场景来进行考虑。

###以上结构，遍力时哪些可以保证按添加顺序输出
在Android的集合框架中，如果你想要保证在遍历时可以按照元素的添加顺序输出，你应该选择使用LinkedHashSet或者LinkedHashMap。

LinkedHashSet：LinkedHashSet是HashSet的一个子类，它维护了一个运行于所有条目的双重链接列表。此链接列表定义了迭代顺序，即按照将元素插入到集合中的顺序（插入顺序）进行迭代。因此，使用LinkedHashSet可以确保在遍历集合时元素按照添加的顺序出现。

LinkedHashMap：LinkedHashMap是HashMap的一个子类，它同样维护了一个双向链表来记录元素的插入顺序。这意味着当你遍历LinkedHashMap时，元素将按照它们被插入到映射中的顺序出现。

这两种数据结构都提供了Set和Map接口，同时保持了元素的插入顺序。如果你需要一个Set并且关心元素的顺序，LinkedHashSet是一个好选择。如果你需要一个Map并且想要按照插入顺序迭代键值对，那么LinkedHashMap是一个合适的选择。

请注意，虽然TreeSet和TreeMap也保证了元素的排序，但它们是根据元素的自然顺序或自定义比较器进行排序，而不是按照元素的添加顺序。

###set和list的使用场景偏好

Set和List在Java中有各自独特的使用场景偏好，这主要取决于你的具体需求。以下是它们的一些常见使用场景：
List的使用场景：有序集合：当你需要保持元素的插入顺序时，应该使用List。例如，当你想要按照特定的顺序遍历元素时，或者当元素的顺序对程序逻辑很重要时。允许重复元素：如果你需要一个集合，其中元素可以重复出现，那么List是一个好选择。例如，在购物车应用中，同一个商品可以被添加到列表中多次，表示不同的数量。频繁访问元素：List提供了基于索引的快速访问能力，因此如果你需要频繁地访问集合中的特定元素，List通常比Set更高效。Set的使用场景：无序集合：当你只关心元素的存在与否，而不关心它们的顺序时，Set是一个好的选择。例如，在一个程序中，如果你需要存储一组唯一的标识符，并且不关心它们的顺序，那么Set是合适的。去重：Set自动维护元素的唯一性，因此当你需要从一个包含重复元素的集合中删除重复项时，可以使用Set。例如，在处理用户输入时，可以使用Set来确保用户没有输入重复的值。性能考虑：Set通常比List在添加、删除和查找元素方面更高效，尤其是当集合的大小很大时。这是因为Set通常使用哈希表或树结构来存储元素，这些结构在这些操作上的时间复杂度通常优于List的数组结构。总结来说，如果你关心元素的顺序和重复性，并且需要频繁访问元素，那么List可能是更好的选择。如果你只关心元素的存在性，并且希望自动处理重复项，那么Set可能更适合你的需求。在实际编程中，根据你的具体需求和场景，灵活地选择使用哪种集合类型是很重要的。