packages/SystemUI/src/com/android/systemui/statusbar/NotificationData.java - platform/frameworks/base - Git at Google

 /*
  * Copyright (C) 2008 The Android Open Source Project
  *
  * Licensed under the Apache License, Version 2.0 (the "License");
  * you may not use this file except in compliance with the License.
  * You may obtain a copy of the License at
  *
  *      http://www.apache.org/licenses/LICENSE-2.0
  *
  * Unless required by applicable law or agreed to in writing, software
  * distributed under the License is distributed on an "AS IS" BASIS,
  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  * See the License for the specific language governing permissions and
  * limitations under the License.
  */

 package com.android.systemui.statusbar;

 import android.app.Notification;
 import android.content.Context;
 import android.os.SystemClock;
 import android.service.notification.NotificationListenerService;
 import android.service.notification.NotificationListenerService.Ranking;
 import android.service.notification.NotificationListenerService.RankingMap;
 import android.service.notification.StatusBarNotification;
 import android.util.ArrayMap;
 import android.view.View;
 import android.widget.RemoteViews;

 import com.android.systemui.statusbar.phone.NotificationGroupManager;
 import com.android.systemui.statusbar.policy.HeadsUpManager;

 import java.io.PrintWriter;
 import java.util.ArrayList;
 import java.util.Collections;
 import java.util.Comparator;
 import java.util.Objects;

 /**
  * The list of currently displaying notifications.
  */
 public class NotificationData {

     private final Environment mEnvironment;
     private HeadsUpManager mHeadsUpManager;

     public static final class Entry {
         private static final long LAUNCH_COOLDOWN = 2000;
         private static final long NOT_LAUNCHED_YET = -LAUNCH_COOLDOWN;
         public String key;
         public StatusBarNotification notification;
         public StatusBarIconView icon;
         public ExpandableNotificationRow row; // the outer expanded view
         private boolean interruption;
         public boolean autoRedacted; // whether the redacted notification was generated by us
         public boolean legacy; // whether the notification has a legacy, dark background
         public int targetSdk;
         private long lastFullScreenIntentLaunchTime = NOT_LAUNCHED_YET;
         public RemoteViews cachedContentView;
         public RemoteViews cachedBigContentView;
         public RemoteViews cachedHeadsUpContentView;
         public RemoteViews cachedPublicContentView;
         public CharSequence remoteInputText;

         public Entry(StatusBarNotification n, StatusBarIconView ic) {
             this.key = n.getKey();
             this.notification = n;
             this.icon = ic;
         }

         public void setInterruption() {
             interruption = true;
         }

         public boolean hasInterrupted() {
             return interruption;
         }

         /**
          * Resets the notification entry to be re-used.
          */
         public void reset() {
             // NOTE: Icon needs to be preserved for now.
             // We should fix this at some point.
             autoRedacted = false;
             legacy = false;
             lastFullScreenIntentLaunchTime = NOT_LAUNCHED_YET;
             if (row != null) {
                 row.reset();
             }
         }

         public View getContentView() {
             return row.getPrivateLayout().getContractedChild();
         }

         public View getExpandedContentView() {
             return row.getPrivateLayout().getExpandedChild();
         }

         public View getHeadsUpContentView() {
             return row.getPrivateLayout().getHeadsUpChild();
         }

         public View getPublicContentView() {
             return row.getPublicLayout().getContractedChild();
         }

         public boolean cacheContentViews(Context ctx, Notification updatedNotification) {
             boolean applyInPlace = false;
             if (updatedNotification != null) {
                 final Notification.Builder updatedNotificationBuilder
                         = Notification.Builder.recoverBuilder(ctx, updatedNotification);
                 final RemoteViews newContentView = updatedNotificationBuilder.createContentView();
                 final RemoteViews newBigContentView =
                         updatedNotificationBuilder.createBigContentView();
                 final RemoteViews newHeadsUpContentView =
                         updatedNotificationBuilder.createHeadsUpContentView();
                 final RemoteViews newPublicNotification
                         = updatedNotificationBuilder.makePublicContentView();

                 boolean sameCustomView = Objects.equals(
                         notification.getNotification().extras.getBoolean(
                                 Notification.EXTRA_CONTAINS_CUSTOM_VIEW),
                         updatedNotification.extras.getBoolean(
                                 Notification.EXTRA_CONTAINS_CUSTOM_VIEW));
                 applyInPlace = compareRemoteViews(cachedContentView, newContentView)
                         && compareRemoteViews(cachedBigContentView, newBigContentView)
                         && compareRemoteViews(cachedHeadsUpContentView, newHeadsUpContentView)
                         && compareRemoteViews(cachedPublicContentView, newPublicNotification)
                         && sameCustomView;
                 cachedPublicContentView = newPublicNotification;
                 cachedHeadsUpContentView = newHeadsUpContentView;
                 cachedBigContentView = newBigContentView;
                 cachedContentView = newContentView;
             } else {
                 final Notification.Builder builder
                         = Notification.Builder.recoverBuilder(ctx, notification.getNotification());

                 cachedContentView = builder.createContentView();
                 cachedBigContentView = builder.createBigContentView();
                 cachedHeadsUpContentView = builder.createHeadsUpContentView();
                 cachedPublicContentView = builder.makePublicContentView();

                 applyInPlace = false;
             }
             return applyInPlace;
         }

         // Returns true if the RemoteViews are the same.
         private boolean compareRemoteViews(final RemoteViews a, final RemoteViews b) {
             return (a == null && b == null) ||
                     (a != null && b != null
                     && b.getPackage() != null
                     && a.getPackage() != null
                     && a.getPackage().equals(b.getPackage())
                     && a.getLayoutId() == b.getLayoutId());
         }

         public void notifyFullScreenIntentLaunched() {
             lastFullScreenIntentLaunchTime = SystemClock.elapsedRealtime();
         }

         public boolean hasJustLaunchedFullScreenIntent() {
             return SystemClock.elapsedRealtime() < lastFullScreenIntentLaunchTime + LAUNCH_COOLDOWN;
         }
     }

     private final ArrayMap<String, Entry> mEntries = new ArrayMap<>();
     private final ArrayList<Entry> mSortedAndFiltered = new ArrayList<>();

     private NotificationGroupManager mGroupManager;

     private RankingMap mRankingMap;
     private final Ranking mTmpRanking = new Ranking();

     public void setHeadsUpManager(HeadsUpManager headsUpManager) {
         mHeadsUpManager = headsUpManager;
     }

     private final Comparator<Entry> mRankingComparator = new Comparator<Entry>() {
         private final Ranking mRankingA = new Ranking();
         private final Ranking mRankingB = new Ranking();

         @Override
         public int compare(Entry a, Entry b) {
             final StatusBarNotification na = a.notification;
             final StatusBarNotification nb = b.notification;
             int aImportance = Ranking.IMPORTANCE_DEFAULT;
             int bImportance = Ranking.IMPORTANCE_DEFAULT;
             int aRank = 0;
             int bRank = 0;

             if (mRankingMap != null) {
                 // RankingMap as received from NoMan
                 mRankingMap.getRanking(a.key, mRankingA);
                 mRankingMap.getRanking(b.key, mRankingB);
                 aImportance = mRankingA.getImportance();
                 bImportance = mRankingB.getImportance();
                 aRank = mRankingA.getRank();
                 bRank = mRankingB.getRank();
             }

             String mediaNotification = mEnvironment.getCurrentMediaNotificationKey();

             // IMPORTANCE_MIN media streams are allowed to drift to the bottom
             final boolean aMedia = a.key.equals(mediaNotification)
                     && aImportance > Ranking.IMPORTANCE_MIN;
             final boolean bMedia = b.key.equals(mediaNotification)
                     && bImportance > Ranking.IMPORTANCE_MIN;

             boolean aSystemMax = aImportance >= Ranking.IMPORTANCE_MAX &&
                     isSystemNotification(na);
             boolean bSystemMax = bImportance >= Ranking.IMPORTANCE_MAX &&
                     isSystemNotification(nb);

             boolean isHeadsUp = a.row.isHeadsUp();
             if (isHeadsUp != b.row.isHeadsUp()) {
                 return isHeadsUp ? -1 : 1;
             } else if (isHeadsUp) {
                 // Provide consistent ranking with headsUpManager
                 return mHeadsUpManager.compare(a, b);
             } else if (aMedia != bMedia) {
                 // Upsort current media notification.
                 return aMedia ? -1 : 1;
             } else if (aSystemMax != bSystemMax) {
                 // Upsort PRIORITY_MAX system notifications
                 return aSystemMax ? -1 : 1;
             } else if (aRank != bRank) {
                 return aRank - bRank;
             } else {
                 return (int) (nb.getNotification().when - na.getNotification().when);
             }
         }
     };

     public NotificationData(Environment environment) {
         mEnvironment = environment;
         mGroupManager = environment.getGroupManager();
     }

     /**
      * Returns the sorted list of active notifications (depending on {@link Environment}
      *
      * <p>
      * This call doesn't update the list of active notifications. Call {@link #filterAndSort()}
      * when the environment changes.
      * <p>
      * Don't hold on to or modify the returned list.
      */
     public ArrayList<Entry> getActiveNotifications() {
         return mSortedAndFiltered;
     }

     public Entry get(String key) {
         return mEntries.get(key);
     }

     public void add(Entry entry, RankingMap ranking) {
         synchronized (mEntries) {
             mEntries.put(entry.notification.getKey(), entry);
         }
         mGroupManager.onEntryAdded(entry);
         updateRankingAndSort(ranking);
     }

     public Entry remove(String key, RankingMap ranking) {
         Entry removed = null;
         synchronized (mEntries) {
             removed = mEntries.remove(key);
         }
         if (removed == null) return null;
         mGroupManager.onEntryRemoved(removed);
         updateRankingAndSort(ranking);
         return removed;
     }

     public void updateRanking(RankingMap ranking) {
         updateRankingAndSort(ranking);
     }

     public boolean isAmbient(String key) {
         if (mRankingMap != null) {
             mRankingMap.getRanking(key, mTmpRanking);
             return mTmpRanking.isAmbient();
         }
         return false;
     }

     public int getVisibilityOverride(String key) {
         if (mRankingMap != null) {
             mRankingMap.getRanking(key, mTmpRanking);
             return mTmpRanking.getVisibilityOverride();
         }
         return Ranking.VISIBILITY_NO_OVERRIDE;
     }

     public boolean shouldSuppressScreenOff(String key) {
         if (mRankingMap != null) {
             mRankingMap.getRanking(key, mTmpRanking);
             return (mTmpRanking.getSuppressedVisualEffects()
                     & NotificationListenerService.SUPPRESSED_EFFECT_SCREEN_OFF) != 0;
         }
         return false;
     }

     public boolean shouldSuppressScreenOn(String key) {
         if (mRankingMap != null) {
             mRankingMap.getRanking(key, mTmpRanking);
             return (mTmpRanking.getSuppressedVisualEffects()
                     & NotificationListenerService.SUPPRESSED_EFFECT_SCREEN_ON) != 0;
         }
         return false;
     }

     public int getImportance(String key) {
         if (mRankingMap != null) {
             mRankingMap.getRanking(key, mTmpRanking);
             return mTmpRanking.getImportance();
         }
         return Ranking.IMPORTANCE_UNSPECIFIED;
     }

     public String getOverrideGroupKey(String key) {
         if (mRankingMap != null) {
             mRankingMap.getRanking(key, mTmpRanking);
             return mTmpRanking.getOverrideGroupKey();
         }
          return null;
     }

     private void updateRankingAndSort(RankingMap ranking) {
         if (ranking != null) {
             mRankingMap = ranking;
             synchronized (mEntries) {
                 final int N = mEntries.size();
                 for (int i = 0; i < N; i++) {
                     Entry entry = mEntries.valueAt(i);
                     final StatusBarNotification oldSbn = entry.notification.clone();
                     final String overrideGroupKey = getOverrideGroupKey(entry.key);
                     if (!Objects.equals(oldSbn.getOverrideGroupKey(), overrideGroupKey)) {
                         entry.notification.setOverrideGroupKey(overrideGroupKey);
                         mGroupManager.onEntryUpdated(entry, oldSbn);
                     }
                 }
             }
         }
         filterAndSort();
     }

     // TODO: This should not be public. Instead the Environment should notify this class when
     // anything changed, and this class should call back the UI so it updates itself.
     public void filterAndSort() {
         mSortedAndFiltered.clear();

         synchronized (mEntries) {
             final int N = mEntries.size();
             for (int i = 0; i < N; i++) {
                 Entry entry = mEntries.valueAt(i);
                 StatusBarNotification sbn = entry.notification;

                 if (shouldFilterOut(sbn)) {
                     continue;
                 }

                 mSortedAndFiltered.add(entry);
             }
         }

         Collections.sort(mSortedAndFiltered, mRankingComparator);
     }

     boolean shouldFilterOut(StatusBarNotification sbn) {
         if (!(mEnvironment.isDeviceProvisioned() ||
                 showNotificationEvenIfUnprovisioned(sbn))) {
             return true;
         }

         if (!mEnvironment.isNotificationForCurrentProfiles(sbn)) {
             return true;
         }

         if (mEnvironment.onSecureLockScreen() &&
                 (sbn.getNotification().visibility == Notification.VISIBILITY_SECRET
                         || mEnvironment.shouldHideNotifications(sbn.getUserId())
                         || mEnvironment.shouldHideNotifications(sbn.getKey()))) {
             return true;
         }

         if (!BaseStatusBar.ENABLE_CHILD_NOTIFICATIONS
                 && mGroupManager.isChildInGroupWithSummary(sbn)) {
             return true;
         }
         return false;
     }

     /**
      * Return whether there are any clearable notifications (that aren't errors).
      */
     public boolean hasActiveClearableNotifications() {
         for (Entry e : mSortedAndFiltered) {
             if (e.getContentView() != null) { // the view successfully inflated
                 if (e.notification.isClearable()) {
                     return true;
                 }
             }
         }
         return false;
     }

     // Q: What kinds of notifications should show during setup?
     // A: Almost none! Only things coming from the system (package is "android") that also
     // have special "kind" tags marking them as relevant for setup (see below).
     public static boolean showNotificationEvenIfUnprovisioned(StatusBarNotification sbn) {
         return "android".equals(sbn.getPackageName())
                 && sbn.getNotification().extras.getBoolean(Notification.EXTRA_ALLOW_DURING_SETUP);
     }

     public void dump(PrintWriter pw, String indent) {
         int N = mSortedAndFiltered.size();
         pw.print(indent);
         pw.println("active notifications: " + N);
         int active;
         for (active = 0; active < N; active++) {
             NotificationData.Entry e = mSortedAndFiltered.get(active);
             dumpEntry(pw, indent, active, e);
         }
         synchronized (mEntries) {
             int M = mEntries.size();
             pw.print(indent);
             pw.println("inactive notifications: " + (M - active));
             int inactiveCount = 0;
             for (int i = 0; i < M; i++) {
                 Entry entry = mEntries.valueAt(i);
                 if (!mSortedAndFiltered.contains(entry)) {
                     dumpEntry(pw, indent, inactiveCount, entry);
                     inactiveCount++;
                 }
             }
         }
     }

     private void dumpEntry(PrintWriter pw, String indent, int i, Entry e) {
         mRankingMap.getRanking(e.key, mTmpRanking);
         pw.print(indent);
         pw.println("  [" + i + "] key=" + e.key + " icon=" + e.icon);
         StatusBarNotification n = e.notification;
         pw.print(indent);
         pw.println("      pkg=" + n.getPackageName() + " id=" + n.getId() + " importance=" +
                 mTmpRanking.getImportance());
         pw.print(indent);
         pw.println("      notification=" + n.getNotification());
         pw.print(indent);
         pw.println("      tickerText=\"" + n.getNotification().tickerText + "\"");
     }

     private static boolean isSystemNotification(StatusBarNotification sbn) {
         String sbnPackage = sbn.getPackageName();
         return "android".equals(sbnPackage) || "com.android.systemui".equals(sbnPackage);
     }

     /**
      * Provides access to keyguard state and user settings dependent data.
      */
     public interface Environment {
         public boolean onSecureLockScreen();
         public boolean shouldHideNotifications(int userid);
         public boolean shouldHideNotifications(String key);
         public boolean isDeviceProvisioned();
         public boolean isNotificationForCurrentProfiles(StatusBarNotification sbn);
         public String getCurrentMediaNotificationKey();
         public NotificationGroupManager getGroupManager();
     }
 }
	/*
	* Copyright (C) 2008 The Android Open Source Project
	*
	* Licensed under the Apache License, Version 2.0 (the "License");
	* you may not use this file except in compliance with the License.
	* You may obtain a copy of the License at
	*
	* http://www.apache.org/licenses/LICENSE-2.0
	*
	* Unless required by applicable law or agreed to in writing, software
	* distributed under the License is distributed on an "AS IS" BASIS,
	* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
	* See the License for the specific language governing permissions and
	* limitations under the License.
	*/

	package com.android.systemui.statusbar;

	import android.app.Notification;
	import android.content.Context;
	import android.os.SystemClock;
	import android.service.notification.NotificationListenerService;
	import android.service.notification.NotificationListenerService.Ranking;
	import android.service.notification.NotificationListenerService.RankingMap;
	import android.service.notification.StatusBarNotification;
	import android.util.ArrayMap;
	import android.view.View;
	import android.widget.RemoteViews;

	import com.android.systemui.statusbar.phone.NotificationGroupManager;
	import com.android.systemui.statusbar.policy.HeadsUpManager;

	import java.io.PrintWriter;
	import java.util.ArrayList;
	import java.util.Collections;
	import java.util.Comparator;
	import java.util.Objects;

	/**
	* The list of currently displaying notifications.
	*/
	public class NotificationData {

	private final Environment mEnvironment;
	private HeadsUpManager mHeadsUpManager;

	public static final class Entry {
	private static final long LAUNCH_COOLDOWN = 2000;
	private static final long NOT_LAUNCHED_YET = -LAUNCH_COOLDOWN;
	public String key;
	public StatusBarNotification notification;
	public StatusBarIconView icon;
	public ExpandableNotificationRow row; // the outer expanded view
	private boolean interruption;
	public boolean autoRedacted; // whether the redacted notification was generated by us
	public boolean legacy; // whether the notification has a legacy, dark background
	public int targetSdk;
	private long lastFullScreenIntentLaunchTime = NOT_LAUNCHED_YET;
	public RemoteViews cachedContentView;
	public RemoteViews cachedBigContentView;
	public RemoteViews cachedHeadsUpContentView;
	public RemoteViews cachedPublicContentView;
	public CharSequence remoteInputText;

	public Entry(StatusBarNotification n, StatusBarIconView ic) {
	this.key = n.getKey();
	this.notification = n;
	this.icon = ic;
	}

	public void setInterruption() {
	interruption = true;
	}

	public boolean hasInterrupted() {
	return interruption;
	}

	/**
	* Resets the notification entry to be re-used.
	*/
	public void reset() {
	// NOTE: Icon needs to be preserved for now.
	// We should fix this at some point.
	autoRedacted = false;
	legacy = false;
	lastFullScreenIntentLaunchTime = NOT_LAUNCHED_YET;
	if (row != null) {
	row.reset();
	}
	}

	public View getContentView() {
	return row.getPrivateLayout().getContractedChild();
	}

	public View getExpandedContentView() {
	return row.getPrivateLayout().getExpandedChild();
	}

	public View getHeadsUpContentView() {
	return row.getPrivateLayout().getHeadsUpChild();
	}

	public View getPublicContentView() {
	return row.getPublicLayout().getContractedChild();
	}

	public boolean cacheContentViews(Context ctx, Notification updatedNotification) {
	boolean applyInPlace = false;
	if (updatedNotification != null) {
	final Notification.Builder updatedNotificationBuilder
	= Notification.Builder.recoverBuilder(ctx, updatedNotification);
	final RemoteViews newContentView = updatedNotificationBuilder.createContentView();
	final RemoteViews newBigContentView =
	updatedNotificationBuilder.createBigContentView();
	final RemoteViews newHeadsUpContentView =
	updatedNotificationBuilder.createHeadsUpContentView();
	final RemoteViews newPublicNotification
	= updatedNotificationBuilder.makePublicContentView();

	boolean sameCustomView = Objects.equals(
	notification.getNotification().extras.getBoolean(
	Notification.EXTRA_CONTAINS_CUSTOM_VIEW),
	updatedNotification.extras.getBoolean(
	Notification.EXTRA_CONTAINS_CUSTOM_VIEW));
	applyInPlace = compareRemoteViews(cachedContentView, newContentView)
	&& compareRemoteViews(cachedBigContentView, newBigContentView)
	&& compareRemoteViews(cachedHeadsUpContentView, newHeadsUpContentView)
	&& compareRemoteViews(cachedPublicContentView, newPublicNotification)
	&& sameCustomView;
	cachedPublicContentView = newPublicNotification;
	cachedHeadsUpContentView = newHeadsUpContentView;
	cachedBigContentView = newBigContentView;
	cachedContentView = newContentView;
	} else {
	final Notification.Builder builder
	= Notification.Builder.recoverBuilder(ctx, notification.getNotification());

	cachedContentView = builder.createContentView();
	cachedBigContentView = builder.createBigContentView();
	cachedHeadsUpContentView = builder.createHeadsUpContentView();
	cachedPublicContentView = builder.makePublicContentView();

	applyInPlace = false;
	}
	return applyInPlace;
	}

	// Returns true if the RemoteViews are the same.
	private boolean compareRemoteViews(final RemoteViews a, final RemoteViews b) {
	return (a == null && b == null) \|\|
	(a != null && b != null
	&& b.getPackage() != null
	&& a.getPackage() != null
	&& a.getPackage().equals(b.getPackage())
	&& a.getLayoutId() == b.getLayoutId());
	}

	public void notifyFullScreenIntentLaunched() {
	lastFullScreenIntentLaunchTime = SystemClock.elapsedRealtime();
	}

	public boolean hasJustLaunchedFullScreenIntent() {
	return SystemClock.elapsedRealtime() < lastFullScreenIntentLaunchTime + LAUNCH_COOLDOWN;
	}
	}

	private final ArrayMap<String, Entry> mEntries = new ArrayMap<>();
	private final ArrayList<Entry> mSortedAndFiltered = new ArrayList<>();

	private NotificationGroupManager mGroupManager;

	private RankingMap mRankingMap;
	private final Ranking mTmpRanking = new Ranking();

	public void setHeadsUpManager(HeadsUpManager headsUpManager) {
	mHeadsUpManager = headsUpManager;
	}

	private final Comparator<Entry> mRankingComparator = new Comparator<Entry>() {
	private final Ranking mRankingA = new Ranking();
	private final Ranking mRankingB = new Ranking();

	@Override
	public int compare(Entry a, Entry b) {
	final StatusBarNotification na = a.notification;
	final StatusBarNotification nb = b.notification;
	int aImportance = Ranking.IMPORTANCE_DEFAULT;
	int bImportance = Ranking.IMPORTANCE_DEFAULT;
	int aRank = 0;
	int bRank = 0;

	if (mRankingMap != null) {
	// RankingMap as received from NoMan
	mRankingMap.getRanking(a.key, mRankingA);
	mRankingMap.getRanking(b.key, mRankingB);
	aImportance = mRankingA.getImportance();
	bImportance = mRankingB.getImportance();
	aRank = mRankingA.getRank();
	bRank = mRankingB.getRank();
	}

	String mediaNotification = mEnvironment.getCurrentMediaNotificationKey();

	// IMPORTANCE_MIN media streams are allowed to drift to the bottom
	final boolean aMedia = a.key.equals(mediaNotification)
	&& aImportance > Ranking.IMPORTANCE_MIN;
	final boolean bMedia = b.key.equals(mediaNotification)
	&& bImportance > Ranking.IMPORTANCE_MIN;

	boolean aSystemMax = aImportance >= Ranking.IMPORTANCE_MAX &&
	isSystemNotification(na);
	boolean bSystemMax = bImportance >= Ranking.IMPORTANCE_MAX &&
	isSystemNotification(nb);

	boolean isHeadsUp = a.row.isHeadsUp();
	if (isHeadsUp != b.row.isHeadsUp()) {
	return isHeadsUp ? -1 : 1;
	} else if (isHeadsUp) {
	// Provide consistent ranking with headsUpManager
	return mHeadsUpManager.compare(a, b);
	} else if (aMedia != bMedia) {
	// Upsort current media notification.
	return aMedia ? -1 : 1;
	} else if (aSystemMax != bSystemMax) {
	// Upsort PRIORITY_MAX system notifications
	return aSystemMax ? -1 : 1;
	} else if (aRank != bRank) {
	return aRank - bRank;
	} else {
	return (int) (nb.getNotification().when - na.getNotification().when);
	}
	}
	};

	public NotificationData(Environment environment) {
	mEnvironment = environment;
	mGroupManager = environment.getGroupManager();
	}

	/**
	* Returns the sorted list of active notifications (depending on {@link Environment}
	*
	* <p>
	* This call doesn't update the list of active notifications. Call {@link #filterAndSort()}
	* when the environment changes.
	* <p>
	* Don't hold on to or modify the returned list.
	*/
	public ArrayList<Entry> getActiveNotifications() {
	return mSortedAndFiltered;
	}

	public Entry get(String key) {
	return mEntries.get(key);
	}

	public void add(Entry entry, RankingMap ranking) {
	synchronized (mEntries) {
	mEntries.put(entry.notification.getKey(), entry);
	}
	mGroupManager.onEntryAdded(entry);
	updateRankingAndSort(ranking);
	}

	public Entry remove(String key, RankingMap ranking) {
	Entry removed = null;
	synchronized (mEntries) {
	removed = mEntries.remove(key);
	}
	if (removed == null) return null;
	mGroupManager.onEntryRemoved(removed);
	updateRankingAndSort(ranking);
	return removed;
	}

	public void updateRanking(RankingMap ranking) {
	updateRankingAndSort(ranking);
	}

	public boolean isAmbient(String key) {
	if (mRankingMap != null) {
	mRankingMap.getRanking(key, mTmpRanking);
	return mTmpRanking.isAmbient();
	}
	return false;
	}

	public int getVisibilityOverride(String key) {
	if (mRankingMap != null) {
	mRankingMap.getRanking(key, mTmpRanking);
	return mTmpRanking.getVisibilityOverride();
	}
	return Ranking.VISIBILITY_NO_OVERRIDE;
	}

	public boolean shouldSuppressScreenOff(String key) {
	if (mRankingMap != null) {
	mRankingMap.getRanking(key, mTmpRanking);
	return (mTmpRanking.getSuppressedVisualEffects()
	& NotificationListenerService.SUPPRESSED_EFFECT_SCREEN_OFF) != 0;
	}
	return false;
	}

	public boolean shouldSuppressScreenOn(String key) {
	if (mRankingMap != null) {
	mRankingMap.getRanking(key, mTmpRanking);
	return (mTmpRanking.getSuppressedVisualEffects()
	& NotificationListenerService.SUPPRESSED_EFFECT_SCREEN_ON) != 0;
	}
	return false;
	}

	public int getImportance(String key) {
	if (mRankingMap != null) {
	mRankingMap.getRanking(key, mTmpRanking);
	return mTmpRanking.getImportance();
	}
	return Ranking.IMPORTANCE_UNSPECIFIED;
	}

	public String getOverrideGroupKey(String key) {
	if (mRankingMap != null) {
	mRankingMap.getRanking(key, mTmpRanking);
	return mTmpRanking.getOverrideGroupKey();
	}
	return null;
	}

	private void updateRankingAndSort(RankingMap ranking) {
	if (ranking != null) {
	mRankingMap = ranking;
	synchronized (mEntries) {
	final int N = mEntries.size();
	for (int i = 0; i < N; i++) {
	Entry entry = mEntries.valueAt(i);
	final StatusBarNotification oldSbn = entry.notification.clone();
	final String overrideGroupKey = getOverrideGroupKey(entry.key);
	if (!Objects.equals(oldSbn.getOverrideGroupKey(), overrideGroupKey)) {
	entry.notification.setOverrideGroupKey(overrideGroupKey);
	mGroupManager.onEntryUpdated(entry, oldSbn);
	}
	}
	}
	}
	filterAndSort();
	}

	// TODO: This should not be public. Instead the Environment should notify this class when
	// anything changed, and this class should call back the UI so it updates itself.
	public void filterAndSort() {
	mSortedAndFiltered.clear();

	synchronized (mEntries) {
	final int N = mEntries.size();
	for (int i = 0; i < N; i++) {
	Entry entry = mEntries.valueAt(i);
	StatusBarNotification sbn = entry.notification;

	if (shouldFilterOut(sbn)) {
	continue;
	}

	mSortedAndFiltered.add(entry);
	}
	}

	Collections.sort(mSortedAndFiltered, mRankingComparator);
	}

	boolean shouldFilterOut(StatusBarNotification sbn) {
	if (!(mEnvironment.isDeviceProvisioned() \|\|
	showNotificationEvenIfUnprovisioned(sbn))) {
	return true;
	}

	if (!mEnvironment.isNotificationForCurrentProfiles(sbn)) {
	return true;
	}

	if (mEnvironment.onSecureLockScreen() &&
	(sbn.getNotification().visibility == Notification.VISIBILITY_SECRET
	\|\| mEnvironment.shouldHideNotifications(sbn.getUserId())
	\|\| mEnvironment.shouldHideNotifications(sbn.getKey()))) {
	return true;
	}

	if (!BaseStatusBar.ENABLE_CHILD_NOTIFICATIONS
	&& mGroupManager.isChildInGroupWithSummary(sbn)) {
	return true;
	}
	return false;
	}

	/**
	* Return whether there are any clearable notifications (that aren't errors).
	*/
	public boolean hasActiveClearableNotifications() {
	for (Entry e : mSortedAndFiltered) {
	if (e.getContentView() != null) { // the view successfully inflated
	if (e.notification.isClearable()) {
	return true;
	}
	}
	}
	return false;
	}

	// Q: What kinds of notifications should show during setup?
	// A: Almost none! Only things coming from the system (package is "android") that also
	// have special "kind" tags marking them as relevant for setup (see below).
	public static boolean showNotificationEvenIfUnprovisioned(StatusBarNotification sbn) {
	return "android".equals(sbn.getPackageName())
	&& sbn.getNotification().extras.getBoolean(Notification.EXTRA_ALLOW_DURING_SETUP);
	}

	public void dump(PrintWriter pw, String indent) {
	int N = mSortedAndFiltered.size();
	pw.print(indent);
	pw.println("active notifications: " + N);
	int active;
	for (active = 0; active < N; active++) {
	NotificationData.Entry e = mSortedAndFiltered.get(active);
	dumpEntry(pw, indent, active, e);
	}
	synchronized (mEntries) {
	int M = mEntries.size();
	pw.print(indent);
	pw.println("inactive notifications: " + (M - active));
	int inactiveCount = 0;
	for (int i = 0; i < M; i++) {
	Entry entry = mEntries.valueAt(i);
	if (!mSortedAndFiltered.contains(entry)) {
	dumpEntry(pw, indent, inactiveCount, entry);
	inactiveCount++;
	}
	}
	}
	}

	private void dumpEntry(PrintWriter pw, String indent, int i, Entry e) {
	mRankingMap.getRanking(e.key, mTmpRanking);
	pw.print(indent);
	pw.println(" [" + i + "] key=" + e.key + " icon=" + e.icon);
	StatusBarNotification n = e.notification;
	pw.print(indent);
	pw.println(" pkg=" + n.getPackageName() + " id=" + n.getId() + " importance=" +
	mTmpRanking.getImportance());
	pw.print(indent);
	pw.println(" notification=" + n.getNotification());
	pw.print(indent);
	pw.println(" tickerText=\"" + n.getNotification().tickerText + "\"");
	}

	private static boolean isSystemNotification(StatusBarNotification sbn) {
	String sbnPackage = sbn.getPackageName();
	return "android".equals(sbnPackage) \|\| "com.android.systemui".equals(sbnPackage);
	}

	/**
	* Provides access to keyguard state and user settings dependent data.
	*/
	public interface Environment {
	public boolean onSecureLockScreen();
	public boolean shouldHideNotifications(int userid);
	public boolean shouldHideNotifications(String key);
	public boolean isDeviceProvisioned();
	public boolean isNotificationForCurrentProfiles(StatusBarNotification sbn);
	public String getCurrentMediaNotificationKey();
	public NotificationGroupManager getGroupManager();
	}
	}