day12-day15集合.docVIP

集合存储对象的容器，面向对象语言对事物的体现都是以对象的形式，所以为了方便对多个对象的操作，存储对象，集合是存储对象最常用的一种方式。集合的出现就是为了持有对象集合中可以存储任意类型的对象, 而且长度可变在程序中有可能无法预先知道需要多少个对象, 那么用数组来装对象的话, 长度不好定义, 而集合解决了这样的问题 数组和集合类容器 数组长度是固定的集合长度是可变的。数组中可以存储基本数据类型，集合只能存储对象数组中存储数据类型是单一的，集合中可以存储任意类型的对象。 集合类的特点 用于存储对象，长度是可变的，可以存储不同类型的对象。 数组的缺点 存储类型的数据容器操作复杂(数组一旦声明好不可变)CRUD集合的分类集合做什么 1：将对象添加到2：从集合中删除对象 3从集合中查找一个对象 4：从集合中修改一个对象就是增删改查 注意：集合和数组中存放的都是对象的引用而非对象本身集合框架体系 Collection: 单列集合 List: 有存储顺序, 可重复 ArrayList: 数组实现, 查找快, 增删慢 由于是数组实现, 在增和删的时候会牵扯到数组增容, 以及拷贝元素. 所以慢数组是可以直接按索引查找, 所以查找时较快 ---|LinkedList: 链表实现, 增删快, 查找慢 由于链表实现, 增加时只要让前一个元素记住自己就可以, 删除时