нененене, в линке НЕКОТОРЫЕ методы делают тайпчек перед сложными операциями чтобы юзеры-долбойобы, которые делают Count на последовательности не умерли в муках, но это исключение и ad-hoc программирование
удаление за O(1) поддерживает только… никто? Даже линкед лист который как бы удаляет быстро, но по листу надо еще пробежаться в поисках элемента для удаления