优化List

如何优化List数据结构

使用合适的初始化容量：在创建List对象时，可以指定一个初始容量，以避免频繁的扩容操作。如果能够预估到List的大小，可以使用ArrayList(int initialCapacity)构造函数来指定初始容量。

List<String> list = new ArrayList<>(100); // 初始化容量为100    

使用增强for循环遍历：使用增强for循环（也称为foreach循环）可以简化代码，并且在性能上比传统的for循环更高效。

for (String item : list) {    
    
 // 处理每个元素 } 
}

使用迭代器遍历：如果需要在遍历过程中删除元素，可以使用迭代器进行遍历和删除操作。迭代器提供了安全的遍历方式，可以避免ConcurrentModificationException异常。

Iterator<String> iterator = list.iterator(); while (iterator.hasNext()) {    
    
 String item = iterator.next();    
    
 // 处理每个元素    
    
 if (condition) {    
    
    
    
 iterator.remove(); // 删除满足条件的元素    
    
     }
 }  

使用LinkedList实现特定场景：如果需要频繁地在列表的开头或中间插入或删除元素，可以考虑使用LinkedList，因为它的插入和删除操作的时间复杂度为O(1)

List<String> list = new LinkedList<>();

list.addFirst("first"); // 在开头插入元素

list.addLast("last"); // 在末尾插入元素 

list.removeFirst(); // 删除开头元素 

list.removeLast(); // 删除末尾元素

 

使用Collections工具类进行排序和查找：Collections类提供了一些静态方法，可以对List进行排序和查找操作。

Collections.sort(list); // 对List进行排序 

int index = Collections.binarySearch(list, "张三"); // 二分查找元素的索引