WikiDer > Слабая ссылка

Weak reference

В компьютерное программирование, а слабая ссылка это ссылка что не защищает упомянутые объект из коллекции уборщик мусора, в отличие от сильной ссылки. Указанный объект Только по слабым ссылкам - то есть «каждая цепочка ссылок, которая достигает объекта, включает как минимум одну слабую ссылку в качестве ссылки» - считается слабодоступный, и может рассматриваться как недоступен и поэтому их можно забрать в любое время. Некоторые языки со сборкой мусора имеют или поддерживают различные уровни слабых ссылок, например C #, Ява, Лисп, OCaml, Perl, Python[1] и PHP начиная с версии 7.4[2].

Использует

У слабых ссылок есть несколько распространенных вариантов использования. Когда используешь подсчет ссылок сборка мусора, слабые ссылки могут сломаться ссылочные циклы, используя слабую ссылку для ссылки в цикле. Когда есть ассоциативный массив (отображение, хэш-карта), ключи которого являются (ссылками на) объектами, например, для хранения вспомогательных данных об объектах, использование слабых ссылок для ключей позволяет избежать сохранения объектов в живых только из-за их использования в качестве ключа. Когда у одного есть объект, в котором зарегистрированы другие объекты, например, в образец наблюдателя (особенно в обработка событий), если сильная ссылка сохраняется, объекты должны быть явно разрегистрированы, иначе произойдет утечка памяти ( проблема с пропущенным слушателем), а слабая ссылка устраняет необходимость отмены регистрации. При хранении кэшированных данных, которые можно воссоздать при необходимости, слабые ссылки позволяют восстановить кэш, эффективно создавая сбрасываемую память. Этот последний случай (кеш) отличается от других, так как предпочтительно, чтобы объекты собирались мусором только в случае необходимости, и, таким образом, существует потребность в более тонких различиях внутри слабых ссылок, здесь более сильная форма слабой ссылки. Во многих случаях слабые ссылки не нужно использовать напрямую, вместо этого просто используйте слабый массив или другой контейнер чьи ключи или значения являются слабыми ссылками.

Вывоз мусора

Основная статья: Сборка мусора (информатика)

Сборка мусора используется для очистки неиспользуемых объектов и, таким образом, снижает вероятность утечки памяти и повреждение данных. Существует два основных типа сборки мусора: трассировка и подсчет ссылок. Схемы подсчета ссылок записывают количество ссылок на данный объект и собирают объект, когда счетчик ссылок становится равным нулю. Подсчет ссылок не может собирать циклические (или циклические) ссылки, потому что одновременно может собираться только один объект. Группы взаимно ссылающихся объектов, на которые не ссылаются напрямую другие объекты и которые недоступны, могут, таким образом, стать постоянно резидентными; если приложение постоянно генерирует такие недостижимые группы недостижимых объектов, это будет иметь эффект утечка памяти. Слабые ссылки (ссылки, которые не учитываются при подсчете ссылок) могут использоваться для решения проблемы циклических ссылок, если циклы ссылок избегаются путем использования слабых ссылок для некоторых ссылок в группе.

Очень распространенный случай таких сильных и слабых различий ссылок - в древовидных структурах, таких как Объектная модель документа (DOM), где ссылки между родительскими элементами сильны, а ссылки между дочерними элементами являются слабыми. Например, Apple Какао framework рекомендует этот подход.[3] В самом деле, даже когда граф объекта не является деревом, древовидная структура часто может быть навязана понятием собственности на объект, где отношения собственности сильны и образуют дерево, а отношения, не связанные с владением, являются слабыми и не нужны для формирования дерева. - этот подход распространен в C ++ (до C ++ 11), используя необработанные указатели в качестве слабых ссылок. Однако у этого подхода есть обратная сторона: он не позволяет определять, когда родительская ветвь была удалена и удалена. Поскольку C ++ 11 стандарт, раствор был добавлен с помощью shared_ptr и weak_ptr, унаследованный от Способствовать росту рамки.

Слабые ссылки также используются для минимизации количества ненужных объектов в памяти, позволяя программе указывать, какие объекты имеют второстепенное значение, лишь слабо ссылаясь на них.

Вариации

Некоторые языки имеют несколько уровней слабой ссылочной силы. Например, Ява имеет, в порядке убывания прочности, мягкий, слабый, и фантом ссылки, определенные в упаковка java.lang.ref.[4] С каждым ссылочным типом связано понятие достижимости. Сборщик мусора (GC) использует тип достижимости объекта, чтобы определить, когда освободить объект. Для GC безопасно освободить объект, который легко доступен, но GC может решить не делать этого, если считает, что JVM может сэкономить память (например, JVM имеет много неиспользуемого пространства кучи). Сборщик мусора освободит слабодоступный объект, как только сборщик мусора заметит этот объект. В отличие от других типов ссылок, за фантомной ссылкой нельзя следовать. С другой стороны, фантомные ссылки предоставляют механизм для уведомления программы, когда объект был освобожден (уведомление реализуется с помощью ReferenceQueues).

В C # слабые ссылки различаются по тому, отслеживают ли они воскрешение объекта или нет. Это различие отсутствует для строгих ссылок, поскольку объекты не являются завершено если у них есть какие-либо сильные ссылки на них. По умолчанию в C # слабая ссылка не отслеживает воскрешение, то есть слабая ссылка не обновляется при воскрешении объекта; они называются короткие слабые ссылки, а слабые ссылки, отслеживающие воскрешение, называются длинные слабые ссылки.[5]

Некоторые языки, не использующие сборщик мусора, например C ++, предоставляют слабые / сильные ссылки как часть поддержки библиотек сборки мусора. Библиотека Boost C ++ предоставляет сильные и слабые ссылки. Ошибочно использовать обычные указатели C ++ в качестве слабый аналоги умные указатели поскольку такое использование лишает возможности определять, когда сильный счетчик ссылок стал 0, и объект был удален. Что еще хуже, он не позволяет определить, отслеживает ли уже другая сильная ссылка данный простой указатель. Это вводит возможность наличия двух (или более) интеллектуальных указателей, отслеживающих один и тот же простой указатель (что вызывает повреждение, как только счетчик ссылок одного из этих интеллектуальных указателей достигает 0 и объект удаляется).

Примеры

Слабые ссылки могут быть полезны при ведении списка текущих переменных, на которые ссылается приложение. В этом списке должны быть слабые ссылки на объекты. В противном случае, как только объекты будут добавлены в список, они будут ссылаться на них и будут сохраняться на протяжении всей программы.

Ява

Java 1.2 в 1998 году представила[6] два типа слабых ссылок, один из которых известен как «мягкая ссылка» (предназначен для использования для поддержки кешей в памяти, управляемых сборщиком мусора, но на практике не очень хорошо работает на некоторых платформах с динамической кучей, таких как Android[7]), а другой просто как «слабую ссылку». Он также добавил связанный экспериментальный механизм, получивший название «фантомные ссылки», в качестве альтернативы опасному и неэффективному механизму finalize ().[8]

Если создается слабая ссылка, а затем в другом месте кода получать() используется для получения фактического объекта, слабая ссылка недостаточно сильна, чтобы предотвратить сборку мусора, поэтому может быть (если нет сильных ссылок на объект), что получать() внезапно начинает возвращать null.[9]

импорт java.lang.ref.WeakReference;общественный учебный класс ReferenceTest {    общественный статический пустота главный(Нить[] аргументы) бросает InterruptedException {        WeakReference р = новый WeakReference("Я тут");        StrongReference SR = новый StrongReference("Я тут");        Система.из.println("Перед gc: r =" + р.получать() + ", static =" + SR.получать());        Система.gc();        Нить.спать(100);        // Только r.get () становится нулевым.        Система.из.println("После gc: r =" + р.получать() + ", static =" + SR.получать());    }}

Еще одно использование слабых ссылок - написание тайник. Используя, например, слабый хеш-карта, можно хранить в кэше различные упомянутые объекты через слабую ссылку. При запуске сборщика мусора - например, когда использование памяти приложением становится достаточно высоким - те кэшированные объекты, на которые больше не ссылаются напрямую другие объекты, удаляются из кеша.

Болтовня

|а s1 s2|s1 := 'Привет' копировать.     "это сильная ссылка"s2 := 'Мир' копировать.     "это сильная ссылка"а := WeakArray с:s1 с:s2.а printOn: Стенограмма. Объект Память собирать мусор.а printOn: Стенограмма.  "оба элемента все еще там"s1 := ноль.              "сильная ссылка уходит" Объект Память собирать мусор.а printOn: Стенограмма.  "первый элемент ушел"s2 := ноль.              "сильная ссылка уходит" Объект Память собирать мусор.а printOn: Стенограмма.  "второй элемент ушел"

Lua

weak_table = setmetatable({}, {__Режим="v"})weak_table.элемент = {}Распечатать(weak_table.элемент)собирать мусор()Распечатать(weak_table.элемент)

Objective-C 2.0

В Цель-C 2.0, не только сборка мусора, но и автоматический подсчет ссылок будут затронуты слабые ссылки. Все переменные и свойства в следующем примере являются слабыми.

@интерфейс WeakRef : NSObject{    __слабый NSString *str1;    __unsafe_unreolated NSString *ул2;}@свойство (неатомный, слабый) NSString *ул3;@свойство (неатомный, unsafe_unreolated) NSString *ул4;@конец

Разница между слабый (__слабый) и unsafe_unreolated (__unsafe_unreolated) заключается в том, что когда объект, на который указывает переменная, освобождается, будет ли изменено значение переменной или нет. слабый они будут обновлены до ноль и unsafe_unreolated один останется без изменений, как висячий указатель. В слабый ссылки добавлены в Objective-C, поскольку Mac OS X 10.7 «Лев» и iOS 5, вместе с Xcode 4.1 (4.2 для iOS), и только при использовании ARC. Поддерживаются только старые версии Mac OS X, iOS и GNUstep. unsafe_unreolated ссылки как слабые.

Вала

учебный класс Узел {    общественный слабый Узел предыдущий; // используется слабая ссылка, чтобы избежать циклических ссылок между узлами двусвязного списка    общественный Узел следующий;}

Python

>>> импорт weakref>>> импорт gc>>> учебный класс Яйцо:...     def спам(себя):...         Распечатать("Я жив!")...>>> объект = Яйцо()>>> weak_obj = weakref.ссылка(объект)>>> weak_obj().спам()Я жив!>>> объект = "Что-то другое">>> gc.собирать()35>>> weak_obj().спам()Отслеживание (последний вызов последний):  Файл "", линия 1, в <module>AttributeError: Объект 'NoneType' не имеет атрибута 'спам'

Смотрите также

Рекомендации

  1. ^ 8.8. weakref - Слабые ссылки, Стандартная библиотека Python
  2. ^ https://www.php.net/manual/en/class.weakreference.php
  3. ^ «Практическое управление памятью». developer.apple.com.
  4. ^ Николас, Итан (4 мая 2006 г.). «Понимание слабых ссылок». java.net. Получено 1 октября, 2010.
  5. ^ Гольдштейн, Зурбалев и Флатов 2012, п.131.
  6. ^ "WeakReference (Java Platform SE 7)". docs.oracle.com.
  7. ^ «SoftReference - разработчики Android». developer.android.com.
  8. ^ «PhantomReference (Java Platform SE 7)». docs.oracle.com.
  9. ^ https://web.archive.org/web/20110303225354/http://weblogs.java.net/blog/2006/05/04/understanding-weak-references Примеры Java

внешняя ссылка

C ++

Ява

PHP

Python