集合总结

 

 

 

 

 

集合的由来：数组的长度是固定的，想要改变数组的长度，还要扩容，非常不方便。集合的长度可以根据元素的个数的变化而变化，使用起来更方便。

数组和集合的区别：
• 数组既能存基本数据类型，也能存引用数据类型（但一个数组只能存同一种数据类型）
集合只能存引用数据类型，存基本数据类型时，会自动装箱成对应的包装类。（集合可以存放多种引用数据类型，但在实际开发中最好指定泛型。）
• 数组的长度是固定的。
集合的长度可以元素的长度变化而改变。

collection：

List两个子类的特点：
• Array List
底层是数组，查询快，插入和删除慢。
• Linked List
底层是链表。查询慢，插入和删除快。

在实际开发中，如果 查询多，用Array List。如果插入，删除多，用Linked List。如果都多，用Array List。


HashSet（底层是哈希算法实现，在开发中用的较多）：
往HashSet中放自定义类型数据时，一定要重写equals方法和hashCode方法。
hashCode方法的作用：对对象进行分类，然后获得编号值。

TreeSet （底层是二叉树算法实现）：
特点：对存放进去的数据进行排序。


Map：
map中的元素以键值对的形式存储。通多键可以获取到值，键是唯一的。

• HashMap：底层是哈希算法。
• LinkedMap：底层是链表。存取顺序一致。
• TreeMap：底层是二叉树算法。可以排序。
实际开发中hashMap用的较多。